分类刷题 | #反转链表#
BM1 反转链表
核心在于如果不设定pre这个变量那么curr和prev则无法继续往前
循环体仍然是curr.next = prev
class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here prev = None cur = head while cur: pre = cur.next cur.next = prev prev = cur cur = pre return prev