题目：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.F....
分类：
编程语言 时间：
2014-07-26 09:51:47
阅读次数：
215
题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：Merge k sorted linked list就是merge 2 sorted li....
分类：
编程语言 时间：
2014-07-26 05:44:37
阅读次数：
304
Getting in Line Computer networking requires that the computers in the network be linked. This problem considers a ``linear" network in which the comp...
分类：
其他好文 时间：
2014-07-25 23:52:20
阅读次数：
387
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：笨办法是每个节点再开辟一个属性存放是否访问过，这样遍历一遍即可知道是否有环。但为了不增加额外的空间，可以设置两个指针，一个一次走一步，另一个一次走两步...
分类：
编程语言 时间：
2014-07-25 11:09:21
阅读次数：
206
题目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a sin....
分类：
编程语言 时间：
2014-07-24 10:01:23
阅读次数：
223
题目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep c....
分类：
编程语言 时间：
2014-07-24 10:00:33
阅读次数：
310
题目：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flatten...
分类：
编程语言 时间：
2014-07-24 09:55:43
阅读次数：
211
题目：Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->....
分类：
编程语言 时间：
2014-07-24 09:49:43
阅读次数：
204
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：最开始用了最naive的方法，每次在k个链表头中找出最小的元素，插入到新链表中。结果果断TLE了。分析...
分类：
其他好文 时间：
2014-07-23 16:56:31
阅读次数：
227
Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes co...
分类：
其他好文 时间：
2014-07-23 16:51:51
阅读次数：
251
