...

一、理解指針 看懂鏈表的結構並不是很難，但是一旦把它和指針混在一起，就很容易讓人摸不着頭腦。所以，要想寫對鏈表代碼，首先就要理解好指針。 　　有些語言有“指針”的概念，比如 C 語言；有些語言沒有指針，取而代之的是“引用”，比如 Java、Python。不管是“指針”還是“引用 ...

反轉一個單鏈表。 示例: 使用迭代方法，代碼如下： 遞歸方法如下： 總結下，遞歸的寫法，整體來看，遞歸可以分成兩個部分，一個是，對最里層的遞歸進行判斷，那么對於這道題，最里層的遞歸就是當head為空，或者head->next為空。然后寫第二個部分，從最 ...

單鏈表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution ...

#include <iostream> //迭代法 class Node{ public: int value; Node* next; Node(int ...

單向鏈表反轉，一道常見的面試題，動手實現下。 原理就是把cur節點的next節點保存，把next指向pre節點，把之前保存的next節點賦給cur，不斷循環直到next節點為NULL。注意下，退出循環后要把cur節點next指向pre節點。把cur節點返回，大功告成。 如果不用 ...

鏈表 反轉鏈表 頭插法 給定一個鏈表，旋轉鏈表，將鏈表每個節點向右移動 k 個位置，其中 k 是非負數 移位 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉（1 ≤ m ≤ n ≤ 鏈表長度） 遞歸交換 ...

數據結構第一節就是鏈表。鏈表由多個node節點組成，每個node節點包含數據和一個指針。指針指向下一個節點。 組裝鏈表 經常問單鏈表的算法，那你首先要定下來鏈表的結構，而不是直接思考算法。為了方便使用，我們固定一個哨兵作為 頭節點。數據節點都在頭節點之后。 那么，我們創建的一個節點 ...