在進行單鏈表去重之前，我們先來考慮一下，陣列如何就地去重。
我們可以很容易的編寫出這樣的**：
如果通過正向遍歷來刪除的話，就要注意控制遍歷的長度。
function arrremoverepeatfront(arr)
index--; // 注意看index 是在if裡面還是外面。
} return arr;
}
好，我們借鑑上面的思路，function linkedlist()
var head = null; // keep the head pointer
var length = 0; // keep the length of linked list
var new_node = new node(element);
if(head == null) else
current.next = new_node;
} length++;
} this.insert = function (position, element)
if(position > this.size() -1)
var current = head;
for(var i=1; ithis.size() - 1)
if(position == 0) else {
var current = head;
for(var i=1; i
單鏈表去重與刪重（C ）
單鏈表 去重 這裡是指將單鏈表重複出現的資料元素刪掉重複的，也即刪掉多餘的，只保留乙個。單鏈表 刪重 即只要重複出現的，就全部刪掉了，乙個都不要了，題目來自 劍指offer 題目描述 在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。例如，鍊錶1 2 3...
單鏈表練習題
題目一 假設有兩個按元素值遞增有序排列的線性表 a 和 b，均以單鏈表作儲存結構，請編寫演算法將 a 表和 b 表歸併成乙個按元素值遞減有序 即非遞增有序，允許表中含有值相同的元素 排列的線性表 c，並要求利用原表 即 a 表和 b 表 的結點空間構造 c 表。演算法 誰的值小誰就先插入鍊錶c中，插...
1，單鏈表反轉
題目 顧名思義，就是反轉乙個單鏈表。思路1 重新開闢記憶體，簡歷乙個新鍊錶，然後從後面往前面複製。由於單鏈表無法很容易得到當前節點前面的節點，所以，複製每乙個節點都得從前往後找到該節點，單個節點複製的時間複雜度為o n 整個複雜度則為o n 2 空間複雜度為o n 不可取。思路2 不開闢新記憶體，採...