鏈表，合並的結果是得到一個空鏈表。   兩個鏈表都是排序好的，我們只需要從頭遍歷鏈表，判斷當前指針， ...

題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　輸入兩個遞增排序的鏈表，合並這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 思路 　　遞歸實現：合並過程中，每次都是從兩個鏈表中找出較小的一個來鏈接，因此可以采用遞歸 ...

一、題目：兩個鏈表的第一個公共節點 題目：輸入兩個鏈表，找出它們的第一個公共結點。 　　鏈表結點定義如下，這里使用C#語言描述： 二、解題思路 2.1 蠻力法 　　碰到這道題，很多人的第一反應就是蠻力法：在第一鏈表上順序遍歷每個結點，每遍歷到一個結點 ...

題目描述 將兩個有序鏈表合並為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例： 思路 有兩種方法，一個不用遞歸，另一個用遞歸 解題 一、不用遞歸的解法 首先，因為之前不是很懂python里鏈表這種表示方法，經過一些代碼實操，現在明白 ...

題目： 請實現函數ComplexListNode* Clone(ComplexListNode* pHead)，復制一個復雜鏈表。 在復雜鏈表中，每個結點除了有一個pNext指針指向下一個結點之外，還有一個pSibling指向鏈表中的任意結點或者NULL。 結點的定義 ...

一、題目：從尾到頭打印鏈表 題目：輸入一個鏈表的頭結點，從尾到頭反過來打印出每個結點的值。 　　到解決這個問題肯定要遍歷鏈表。遍歷的順序是從頭到尾的順序，可輸出的順序卻是從尾到頭。也就是說第一個遍歷到的結點最后一個輸出，而最后一個遍歷到的結點第一個輸出。這就是典型的“后進先出 ...

。這里可以將單鏈表儲存為數組，然后按照數組的索引逆序進行反轉。但是，此方式比較浪費空間，而且需要兩次遍歷，效率不 ...