剑指 Offer 24. 反转链表

链接: 原文链接.

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    # 这个题不会，参考大佬写法
    # 双指针,修改每个节点的指针指向。
    def reverseList(self, head: ListNode) -> ListNode:
        # 
        cur, pre = head, None
        # 当cur为空时，则表明已经遍历到了末尾
        # 而他的前一个节点pre值为5，指向的是4，结果返回pre即可。
        while cur:
            # 大概思路就是
            # 先用tmp来暂存cur的下一个节点
            tmp = cur.next
            # 之后就是修改cur的next指向，首次循环要指向为空
            cur.next = pre
            # 下一步是把cur赋值给pre，pre要当作cur的前一个结点
            pre = cur
            # 最后一步就是把tmp赋给cur,cur现在代表的是第二个节点
            cur = tmp
        return pre

ps：看题的时候脑子有些不太清楚，画了一个图。第一次循环是红色的部分，第二次是紫色的部分。