博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python 反转链表 --递归
阅读量:3931 次
发布时间:2019-05-23

本文共 346 字,大约阅读时间需要 1 分钟。

题目描述

输入一个链表,反转链表后

 

# -*- coding:utf-8 -*-

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        if not pHead or not pHead.next:
            return pHead
        else:
            newHead=self.ReverseList(pHead.next)
            pHead.next.next=pHead
            pHead.next=None
            
            return newHead
,输出新链表的表头。

转载地址:http://jftgn.baihongyu.com/

你可能感兴趣的文章
信息安全系统的组织管理
查看>>
项目时间管理脉络
查看>>
项目成本管理脉络
查看>>
项目质量管理脉络
查看>>
项目人力资源管理脉络
查看>>
项目沟通管理脉络
查看>>
项目风险管理脉络
查看>>
项目采购管理脉络
查看>>
项目管理总结
查看>>
java内存区域的分布
查看>>
JVM的GC是怎么折腾内存的
查看>>
Java跨平台的构思分析
查看>>
linux目录结构名称对照
查看>>
设计的理念
查看>>
多线程专题 - 脉络图
查看>>
javascript 函数,BOM
查看>>
javascript 客户端能力检测
查看>>
javascript DOM详解之DOM1
查看>>
javascript DOM扩展
查看>>
矛盾论读书笔记
查看>>