# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param head ListNode类
# @return ListNode类
#
class Solution:
def ReverseList(self , head: ListNode) -> ListNode:
# write code here
if not head:
return head
if not head.next:
return head
pre = None
cur = head
nxt = head.next
while cur:
cur.next = pre
pre = cur
cur = nxt
if cur:
nxt = cur.next
return pre
吃肉的刷题记录9-反转链表
最新推荐文章于 2024-09-11 15:01:00 发布