首页 > 试题广场 >

反转链表。。。

[问答题]

手写代码：反转链表

查看答案及解析
添加回答
超超越越_头像 超超越越_ 
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        if pHead == None or pHead.next == None:   # 链长为0和1的情况
            return pHead
        # 开始遍历链表，依次的反转
        pre = None
        cur = pHead
        while cur != None:
            tmp = cur.next
            cur.next = pre   # 反置
            pre = cur   # 反置下一个
            cur = tmp
        return pre

发表于 2019-07-21 11:51:35 回复(0)
阳光快乐大男孩头像 阳光快乐大男孩
1
发表于 2022-08-26 15:47:27 回复(0)
提交观点

问题信息

上传者：小小
难度：
2条回答 650浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号