反转链表-reverse linked list
def reverseList(self,head)?/(head为第一个节点)
cur,prev = head,None
while cur:
cur.next,prev,cur = prev,cur,cur.next
return prev
反转链表-reverse linked list
def reverseList(self,head)?/(head为第一个节点)
cur,prev = head,None
while cur:
cur.next,prev,cur = prev,cur,cur.next
return prev