一、题目 合并两个有序的链表并使新链表也是有序排列。二、算法实现 1 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) 2 { 3 if (pHead1 == NULL) 4 return pHead2; 5 e...
分类：
其他好文 时间：
2015-03-16 06:07:45
阅读次数：
134
/* 开始用hash做的，但这明显不是最优的*//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v...
分类：
其他好文 时间：
2015-03-15 15:11:29
阅读次数：
93
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *...
分类：
其他好文 时间：
2015-03-15 13:50:26
阅读次数：
102
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *...
分类：
其他好文 时间：
2015-03-14 13:39:08
阅读次数：
110
两个指针的做法，但比起2个数组有序的数组的话，链表做更容易，因为当一个链表遍历结束后，tail指针并不需要遍历另一个链表，只要直接指向它就行/** * Definition for singly-linked list. * struct ListNode { * int val; * ...
分类：
其他好文 时间：
2015-03-13 22:04:13
阅读次数：
147
Given a linked list, determine if it has a cycle in it.简单题，只要知道快慢指针这个技巧就很容易解了。 1 class Solution { 2 public: 3 bool hasCycle(ListNode *head) { 4 ...
分类：
其他好文 时间：
2015-03-13 01:38:17
阅读次数：
110
Sort a linked list using insertion sort. 解题思路： 新建一个头结点 将链表有序的插入这个新链表 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis...
分类：
其他好文 时间：
2015-03-12 14:46:30
阅读次数：
155
Sort List问题：Sort a linked list inO(nlogn) time using constant space complexity.思路： 归并排序我的代码：public class Solution { public ListNode sortList(ListN...
分类：
其他好文 时间：
2015-03-11 21:30:59
阅读次数：
165
Reverse a Singly LinkedList * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) {...
分类：
其他好文 时间：
2015-03-11 07:04:04
阅读次数：
142
Sort a linked list inO(nlogn) time using constant space complexity.findMiddle: 将listnode 不停的拆分sort： 将拆分好的不同的sortmerge： 将sort好的，向上merge/** * Definition...
分类：
其他好文 时间：
2015-03-08 07:50:33
阅读次数：
128
