就是用List来实现merge sort.
import java.io.*;
import java.util.*;
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
s...
分类：
其他好文 时间：
2014-10-07 12:48:03
阅读次数：
172
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool hasCycl...
分类：
其他好文 时间：
2014-10-04 15:09:06
阅读次数：
187
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-10-03 17:21:45
阅读次数：
167
链表节点ListNode.h 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 template class LinkStack; 5 template 6 // 链表节点 7 class ListNode{ 8 privat...
分类：
其他好文 时间：
2014-09-29 14:19:41
阅读次数：
212
单链表类模板节点头ListNode.h 1 #include "stdafx.h" 2 #include 3 using namespace std ; 4 template class SingleList; 5 template 6 class ListNode{ 7 private: 8 .....
分类：
其他好文 时间：
2014-09-29 13:49:20
阅读次数：
243
双链表链表节点ListNode.h 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 5 template class DoublyList; 6 template 7 // 节点信息 8 class ListNode{ 9 ...
分类：
其他好文 时间：
2014-09-29 13:16:30
阅读次数：
272
struct ListNode { int m_nKey; ListNode *m_pNext;};void printListReversingly(ListNode *pHead) { stack nodes; ListNode *pNode = pHead; while (pNode != N...
分类：
其他好文 时间：
2014-09-26 11:42:08
阅读次数：
162
主要的思想类似中序遍历，先构建左子树，再构建当前节点，并构建右子树
TreeNode *sortedListToBST(ListNode *head) {
int count = 0;
ListNode * cur = head;
while (cur)
{
count++;
cu...
分类：
其他好文 时间：
2014-09-26 11:41:08
阅读次数：
230
题目描述：Sort a linked list using insertion sort.解决方案:该题目就是用插入排序来对链表进行排序，很简单，直接上代码。 1 class Solution { 2 public: 3 ListNode *insertionSortList(ListNod...
分类：
其他好文 时间：
2014-09-24 19:49:57
阅读次数：
137
题目：Sort a linked list using insertion sort.代码： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNod...
分类：
其他好文 时间：
2014-09-24 01:57:35
阅读次数：
227
