给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2] 输出：[2,1]
示例 3：
输入：head = [] 输出：[]
# 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,pre=head,None
while cur:
tmp=cur.next# 暂存后继节点 cur.next
cur.next=pre# 修改 next 引用指向
pre=cur # pre 暂存 cur
cur=tmp# cur 访问下一节点
return pre
扫一扫
355
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
