Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *nex...
分类：
其他好文 时间：
2015-01-14 15:33:27
阅读次数：
169
问题描述：
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
代码：
public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //java
if(l2 == nu...
分类：
其他好文 时间：
2015-01-13 21:34:54
阅读次数：
193
Sort a linked list in O(n log n)
time using constant space complexity.
#include
#include
typedef struct ListNode{
int val;
struct ListNode *next;
}ListNode;
ListNode *mergesort(ListNode *...
分类：
其他好文 时间：
2015-01-13 17:42:46
阅读次数：
113
Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.采用优先队列priority_queue把ListNode放入优先队...
分类：
其他好文 时间：
2015-01-12 23:57:44
阅读次数：
266
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路：我自己的，每次找k个元素的最小的接在答案链表的后面。结果超时了。 ListNode *merge...
分类：
其他好文 时间：
2015-01-12 23:44:13
阅读次数：
249
问题从1开始计数，计算倒数第k个结点的指针。例如：思路整着数到第k，然后前后一块往后走，前边的走到头，后边的极为倒数第k个结点，图示注意传入空指针k大于结点的个数代码ListNode* LastNNode(ListNode *root, int n){ if (root == NULL || ...
分类：
其他好文 时间：
2015-01-10 21:01:26
阅读次数：
192
题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数：
void converse(ListNode **head);
【输入】head： ...
分类：
其他好文 时间：
2015-01-10 01:30:56
阅读次数：
203
https://oj.leetcode.com/problemset/algorithms/http://www.cnblogs.com/yuzhangcmu/p/4128794.html/**
*Definitionforsingly-linkedlist.
*publicclassListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
publicclassSolution{
//Assumehead..
分类：
其他好文 时间：
2015-01-09 19:34:00
阅读次数：
143
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *ne...
分类：
其他好文 时间：
2015-01-09 09:16:33
阅读次数：
136
https://oj.leetcode.com/problems/linked-list-cycle/http://blog.csdn.net/linhuanmars/article/details/21200601/**
*Definitionforsingly-linkedlist.
*classListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
publicclassSolution{
publi..
分类：
其他好文 时间：
2015-01-09 01:52:33
阅读次数：
155
