题解 | 反转链表

class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        #处理空链表
        if not head:
            return None
        cur = head
        pre = None
        while cur:
            #断开链表，要记录后续一个
            temp = cur.next
            #当前的next指向前一个
            cur.next = pre
            #前一个更新为当前
            pre = cur
            #当前更新为刚刚记录的后一个
            cur = temp
        return pre

Python代码