题目要求如下:
基本思想,迭代:用 pre 和 cur 分别指向反转后的节点后反转前的节点。先局部反转,然后将pre和cur同步向前移动,直到cur指向空。
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution(ListNode):
def ReverseList(self, head):
if head:
return None
pre, cur = None, head
while head:
nxt = cur.next
cur.next = pre
pre = cur
cur = nxt
return pre