·206 反转列表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
示例 1:
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:
输入:head = [1,2]
输出:[2,1]
示例 3:
输入:head = []
输出:[]
·定义两个指针,一个指向前一个节点,一个表示当前节点(还有 一个post后指针,用于暂时存放cur.next的位置)
再嵌入循环即可
class ListNode(object):
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class Solution(object):
def reverseList(self, head):
pre = None
cur = head
while cur:
post = cur.next #暂存下一个节点
cur.next = pre #反转
pre = cur #移动pre
cur = post #移动cur
return pre