LeetCode206：给你单链表的头节点 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

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

思路分析：要反转链表其实就是将所有的指针的方向进行反转，不用定义新链表。正如示例1中所示，之前的头结点是1，反转之后头结点变成了尾结点。具体操作是：首先定义一个cur指针，这个指针指向头结点，再定义一个pre指针，初始化为None；然后开始反转，使用tmp指针保存cur-next节点；然后改变cur-next的指向，将cur-next指向pre，此时完成了第一个节点的反转；接下来就是循环，继续移动pre和cur指针，当cur指针指向了null时，循环结束，链表反转完毕；返回pre指针，pre指针指向新的头结点。

python代码：

# 双指针法
# 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:
        cur = head
        pre = None
        while cur:
            temp = cur.next # 保存一下cur的下一个节点，因为接下来要改变cur-next
            cur.next = pre # 反转
            # 更新pre，cur指针
            pre = cur
            cur = temp
        return pre