206.反转链表.md

206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

思路

双指针

• 定义两个指针：pre 和 cur ；pre 在前 cur 在后。
• 每次让 pre 的 next 指向 cur ，实现一次局部反转
• 局部反转完成之后，pre 和cur 同时往前移动一个位置
• 循环上述过程，直至 pre 到达链表尾部

class Solution:
    def reverseList(self, head):
        fast, slow = head, None
        while fast:
            tmp = fast.next
            fast.next = slow
            slow = fast
            fast = tmp

        return slowss