原文:【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