找工作刷题记录_003链表反转

lizxchen

于 2019-03-21 18:18:43 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

文章标签：找工作刷题

本文链接：https://blog.youkuaiyun.com/qq_23565519/article/details/88718480

博客围绕反转单链表问题展开，提到思路是倒腾节点，但目前思路较乱还需再思考，图片来源于牛客网大佬。这是信息技术领域常见的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：倒腾节点，但是还有有点乱，等我再想想。。。。

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        if pHead==None or pHead.next==None: #判断是否会空
            return pHead
        pre = None #过去节点赋值为空
        cur = pHead #头结点赋值给当前节点
        while cur!=None:
            tmp = cur.next #新增一个temp节点，防止链表断裂
            cur.next = pre 
            pre = cur
            cur = tmp
        return pre