问题描述：
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 copy of the list.
解题思路：
将1->2->3->4->NUL...
分类：
其他好文 时间：
2014-07-30 10:07:54
阅读次数：
259
Convert Sorted List to Binary Search TreeTotal Accepted:12283Total Submissions:45910My SubmissionsGiven a singly linked list where elements are sorted...
分类：
其他好文 时间：
2014-07-29 17:29:32
阅读次数：
216
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类：
其他好文 时间：
2014-07-29 14:07:58
阅读次数：
163
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题意：给定一个有序的链表，将其转换成平衡二叉搜索树思路： 二分法要构建一个平衡二叉...
分类：
其他好文 时间：
2014-07-29 13:40:48
阅读次数：
601
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类：
其他好文 时间：
2014-07-29 11:29:56
阅读次数：
256
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题意：对k个有序的链表进行归并排序。并分析其复杂度。/** * Definition for singly-...
分类：
其他好文 时间：
2014-07-29 11:02:16
阅读次数：
205
Sort a linked list using insertion sort.题目要求：链表的插入排序，由于没有时间复杂度的要求，可以直接循环操作。/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2014-07-29 10:54:26
阅读次数：
190
解法：比较简单，用plus表示进位 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(in...
分类：
其他好文 时间：
2014-07-29 10:53:06
阅读次数：
273
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-07-28 00:28:19
阅读次数：
273
题目：Sort a linked list in O(n log n) time using constant space complexity.题解：考虑到要求用O(nlogn)的时间复杂度和constant space complexity来sort list，自然而然想到了merge sor....
分类：
编程语言 时间：
2014-07-26 09:51:57
阅读次数：
307
