Sort a linked list inO(nlogn) time using constant space complexity. 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int ...
分类：
其他好文 时间：
2014-09-13 20:08:05
阅读次数：
204
Sort a linked list using insertion sort. 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex...
分类：
其他好文 时间：
2014-09-13 20:05:15
阅读次数：
180
定义链表结构struct ListNode{ int val; ListNode *next; ListNode(int v) : val(v), next(NULL) {}};非递归反转单链表ListNode* reverse(ListNode *root){ if (ro...
分类：
其他好文 时间：
2014-09-12 23:21:44
阅读次数：
235
public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode firstTraveling = head; ListNode lastTraveli...
分类：
其他好文 时间：
2014-09-11 23:39:32
阅读次数：
195
链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L...
分类：
其他好文 时间：
2014-09-10 14:08:30
阅读次数：
156
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表，...
分类：
其他好文 时间：
2014-09-10 00:29:29
阅读次数：
287
#include
#include
typedef void List;
typedef void ListNode;
List * List_Create();
void List_Clear(List * list);
void List_Destroy(List *list);
ListNode * List_Delete(List *list,int pos);
in...
分类：
其他好文 时间：
2014-09-09 23:08:49
阅读次数：
600
我觉着写得比看到的答案更清晰~
class Solution {
public:
TreeNode *ltob(ListNode *head, ListNode *end) {
if(head == end) {
TreeNode * node = new TreeNode(head->val);
return node;...
分类：
其他好文 时间：
2014-09-09 12:56:58
阅读次数：
166
public class Solution { public ListNode detectCycle(ListNode head) { ListNode slow = head; ListNode fast = head; boolean hasCy...
分类：
其他好文 时间：
2014-09-09 11:13:48
阅读次数：
204
觉着自己写的比看到的答案精简，分享一下：
class Solution {
public:
ListNode *deleteDuplicates(ListNode *head) {
if(head == NULL) return NULL;
ListNode res(-1);
ListNode* pre = &res;
pr...
分类：
其他好文 时间：
2014-09-08 01:03:16
阅读次数：
267
