206.ReverseLinkedListReverseasinglylinkedlist.反转一个链表。思路:采用头插法,将原来链表重新插一次返回即可。代码如下:/**
*Definitionforsingly-linkedlist.
*structListNode{
*intval;
*ListNode*next;
*ListNode(intx):val(x),next(NULL){}
*};
*/
classSolution{
pu..
分类:
其他好文 时间:
2016-08-05 21:42:14
阅读次数:
214
关于链表的考察 链表是面试里面经常涉及到的考点,因为链表的结构相比于Hashmap、Hashtable、Concurrenthashmap或者图等数据结构简单许多,对于后者更多面试的侧重点在于其底层实现。比如Hashmap中Entry<k,v>等操作、如何扩容、容量的设定等。链表的考察更侧重于代码的 ...
分类:
编程语言 时间:
2016-07-16 06:39:11
阅读次数:
145
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 ...
分类:
其他好文 时间:
2016-07-11 16:35:30
阅读次数:
161
反转链表光是O(N)要求可以先存入数组再从尾部读入单链表。 若是要求常数附件空间,代码如下: ...
分类:
其他好文 时间:
2016-06-30 18:02:17
阅读次数:
226
反转链表 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路 代码 ...
分类:
其他好文 时间:
2016-06-26 16:32:43
阅读次数:
107
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思路1:定义三个指针,分别指向当前遍历到的结点、它的前一个结点及后一个结点。 思路2:递归 ...
分类:
其他好文 时间:
2016-06-25 16:30:50
阅读次数:
158
反转链表 注意是借用 假的头节点,这样算法判断开始和结束,就好很多了. 借用头插法. []dummy/head [] [] [] [] head curr ...
分类:
其他好文 时间:
2016-06-22 14:08:58
阅读次数:
128
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 ...
分类:
其他好文 时间:
2016-06-14 17:47:01
阅读次数:
131
题目:反转链表从m-n位置的结点
For example:
Given1->2->3->4->5->NULL, m = 2 and n = 4,
return1->4->3->2->5->NULL.
从第二到第四的结点被反转了。
其中m和n满足条件:
1 ≤ m ≤ n ≤ length of list.
思路:
仍是逆序...
分类:
其他好文 时间:
2016-05-12 21:31:10
阅读次数:
919
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下:
typedef struct ListNode
{
int val;
struct ListNode *p_next;
}NODE, *PNODE;
为了能够思路清晰地反转链表,我们通过图示的方法来分析一下具体的步骤:
假设现在已经有了这样一个链表:
...
分类:
其他好文 时间:
2016-05-12 19:09:59
阅读次数:
133