python 反轉列表

標籤：while   ext   elf   odi   鏈表   one   foo   data-   面試   

翻轉一個鏈表

您在真實的面試中是否遇到過這個題？ Yes

 

範例

給出一個鏈表1->2->3->null，這個翻轉後的鏈表為3->2->1->null

 

步驟是這樣的：

1. 建立空節點：None
2. 1->None
3. 2->1->None
4. 3->2->1->None

代碼就非常簡單了：

 

 1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 #     def __init__(self, x): 4 #         self.val = x 5 #         self.next = None 6 class Solution: 7     # 返回ListNode 8     def ReverseList(self, pHead): 9         # write code here10         temp = None11         while pHead:12             cur = pHead.next13             pHead.next = temp14             temp = pHead15             head = cur16         return temp

 

 

 

 

 

 

 

 

 

python 反轉列表