思考逻辑很简单,主要考察写代码的能力
最关键的一点在于要将当前的next指针,指到前驱节点上。所以需要两个指针,一个指针记录当前的节点,还要有一个指针记录前面的节点
注意python用“,”实现值的交换,理解为同时进行的,而不是分为三步进行
def reverseList(self,head):
cur, prev = head, None
while cur:
cur.next, prev, cur = prev, cur, cur.next
return prev