Sort a linked list using insertion sort.思路：插入排序#include using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x): val(x...
分类：
其他好文 时间：
2014-09-22 03:01:31
阅读次数：
159
有哪里不对的请指正
#include
using namespace std;
struct listNode
{
int value;
listNode *next;
listNode()
{
next = NULL;
}
};
class myList
{
private:
listNode* head;
listNode* tail;
public:
myList()
...
分类：
其他好文 时间：
2014-09-21 13:14:50
阅读次数：
213
Sort a linked list inO(nlogn) time using constant space complexity.思路：采用归并排序或者快速排序#include using namespace std;struct ListNode { int val; ListNo...
分类：
其他好文 时间：
2014-09-20 20:12:09
阅读次数：
230
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
struct ListNode
{
int val;
ListNode *ne...
分类：
其他好文 时间：
2014-09-20 15:36:29
阅读次数：
152
Sort a linked list using insertion sort.简单插入排序，先写个插入一个值到链表里的函数，再遍历整个链表，一个一个把值插入新链表中： 1 public ListNode insertionSortList(ListNode head) { 2 i...
分类：
编程语言 时间：
2014-09-19 07:41:55
阅读次数：
165
题目不难，但是容易出错，需要考虑各种边界情况
非递归代码如下：
ListNode *reverseKGroup(ListNode *head, int k) {
if (head == NULL || k <= 1) return head;
ListNode * start = NULL, * end = NULL, *newHead = NULL, *p...
分类：
其他好文 时间：
2014-09-16 19:00:54
阅读次数：
201
第 13 题（链表）：题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下： struct ListNode {int m_nKey;ListNode* m_pNext;};我的思路：先翻转链表，再从翻转后的链表的头向尾数k-1个，返回，再...
分类：
其他好文 时间：
2014-09-15 10:04:28
阅读次数：
212
我写了两个版本供参考：
递归版本
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
return addTwoNumbers(l1, l2, 0);
}
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2, int carry) {
...
分类：
其他好文 时间：
2014-09-14 12:53:17
阅读次数：
216
#include
#include
using namespace std;
typedef struct ListNode {
int data;
struct ListNode * next;
ListNode(int d) : data(d), next(NULL){}
};
ListNode *initList(int *array, unsigned int lengt...
分类：
其他好文 时间：
2014-09-13 22:49:16
阅读次数：
192
Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * ...
分类：
其他好文 时间：
2014-09-13 21:25:35
阅读次数：
288
