原文:【LeetCode題解】鏈表Linked List

. 鏈表 數組是一種順序表,index與value之間是一種順序映射,以 O 的復雜度訪問數據元素。但是,若要在表的中間部分插入 或刪除 某一個元素時,需要將后續的數據元素進行移動,復雜度大概為 O n 。鏈表 Linked List 是一種鏈式表,克服了上述的缺點,插入和刪除操作均不會引起元素的移動 數據結構定義如下: 常見的鏈表有單向鏈表 也稱之為chain ,只有next指針指向后繼結點, ...

2017-02-10 13:05 0 3902 推薦指數:

查看詳情

[LeetCode] Odd Even Linked List 奇偶鏈表

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number ...

Mon Jan 18 21:20:00 CST 2016 0 11134
[LeetCode] Reverse Linked List 倒置鏈表

Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both ...

Tue May 05 20:45:00 CST 2015 9 20783
[LeetCode] 92. Reverse Linked List II 倒置鏈表之二

Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 很奇怪為何沒有倒置鏈表之一,就來了這個倒置鏈表之二,不過猜 ...

Sun Mar 01 17:17:00 CST 2015 10 14823
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM