一般，reverse list, reverse list by pair 等都需要三个指针，cur = head, prev, 和当前的下一个temp. 这里在head到达边界之后，还会再走一步，
所以对应新的表头的是prev.
1 class Solution(object): 2 def reverseList(self, head): 3 """ 4 :type head: ListNode 5 :rtype: ListNode 6 """ 7 8 prev = None 9 10 while head: 11 temp = head.next 12 head.next = prev 13 prev = head 14 head = temp 15 16 return prev
Leetcode #206. Reverse Linked List
原文：http://www.cnblogs.com/lettuan/p/6105946.html