劍指Offer第15題-反轉鏈表

題目

輸入一個鏈表,反轉鏈表后,輸出鏈表的所有元素。

思路

遍歷鏈表,將每個節點的next指向其前一個節點,頭節點則指向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
        cur = pHead
        pre = None
        #if pHead:
         #   cur = cur.next        
        while cur:
            tmp = cur.next
            cur.next = pre
            pre = cur
            cur = tmp
            
        return pre

收獲

涉及到數組,鏈表這一類問題,盡可能移動指針,而不要移動元素,因為元素可能會很大。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 搞懂單鏈表常見面試題 Hello 繼上次的 搞懂基本排序算法,這個一星期,我總結了,我所學習和思考的單鏈表基礎知識...
    醒著的碼者閱讀 4,608評論 1 45
  • //leetcode中還有花樣鏈表題,這里幾個例子,冰山一角 求單鏈表中結點的個數----時間復雜度O(n)這是最...
    暗黑破壞球嘿哈閱讀 1,533評論 0 6
  • 前言 2. 實現 Singleton 3. 數組中重復的數字 4. 二維數組中的查找 5. 替換空格 6. 從尾到...
    Observer_____閱讀 2,975評論 0 1
  • 雪梨啊閱讀 107評論 0 0
  • 人以類聚物以群分 我們時常咒罵富人都喜歡和富人走在一起,其實窮人更樂意和富裕的親戚走在一起,這可怕的窮人思維,我不...
    蘇良生的墻閱讀 333評論 1 5