反转链表,python
反转链表
http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca
class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if not pHead: return None else: prev = None cur = pHead while cur: #mid = cur.next #cur.next = prev #prev = cur #cur = mid # python可以直接这样交换 cur.next, prev, cur = prev, cur, cur.next return prev