python 反转列表

翻转一个链表

您在真实的面试中是否遇到过这个题？

Yes

样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

步骤是这样的：

1. 新建空节点：None
2. 1->None
3. 2->1->None
4. 3->2->1->None

代码就非常简单了：

 # -*- coding:utf-8 -*-
 # class ListNode:
 #     def __init__(self, x):
 #         self.val = x
 #         self.next = None
 class Solution:
     # 返回ListNode
     def ReverseList(self, pHead):
         # write code here
         temp = None
         while pHead:
             cur = pHead.next
             pHead.next = temp
             temp = pHead
             head = cur
         return temp