class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
self.Pre=None
self.cur=head
if not head:
return None
self.nextNode=head.next
while self.cur:
self.cur.next=self.Pre
self.Pre=self.cur
self.cur=self.nextNode
if self.nextNode:
self.nextNode=self.nextNode.next
return self.Pre
剑指奥佛 链表
最新推荐文章于 2022-11-27 10:55:33 发布