1. 程式人生 > >劍指Offer15:輸入一個連結串列,反轉連結串列後,輸出新連結串列的表頭

劍指Offer15:輸入一個連結串列,反轉連結串列後,輸出新連結串列的表頭

思路:

 先將當前節點數對應的下一個節點數儲存下來tmp=pHead.next,然後將上個節點數last賦值給pHead.next(初始last為None)。當前節點pHead賦值給last(成為上一個節點),最後將下一個節點tmp賦值給pHead(成為當前結點)。

# -*- 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
        last=None
        while pHead!=None:
            tmp=pHead.next
            pHead.next=last
            last=pHead
            pHead=tmp
        return last

對於連結串列什麼還是摸不清頭腦