206. Reverse Linked List

Loading...LeetCode

经典链表操作，也算利用了双指针的思想：

初始化双指针，prev放None（完成reverse后的表尾），cur放head（现表头），然后用cur遍历链表：

1. 用一个临时对象temp暂存cur的下一个nodecur.next

2. 把cur的指针指向prev（逆转cur和prev的指针方向）

3. 将prev和cur指针分别移动到cur和temp（即在原链表顺序上往后移动一格）

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        prev = None
        cur = head
        while cur:
            follow = cur.next
            cur.next = prev
            prev = cur
            cur = follow
        return prev