Leetcode 206.反转链表
题目链接：206. 反转链表 - 力扣（LeetCode）
题目描述:
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
解题思路：
定义cur,pre两个指针，分别指向当前节点和上一个节点，
- 用tmp暂存当前节点的next
- 将当前节点指向反转
- pre指针更新到当前cur指针
- cur指针更新到已暂存cur.next的tmp
代码：
class ListNode:def __init__(self,val = 0,next = None):self.val = valself.next = nextclass Solution:def reverseList(self,head:Optional[ListNode])->Optional[ListNode]:pre = Nonecur = headwhile cur:tmp = cur.nextcur.next = prepre = curcur = tmpreturn pre