Another list manipulation problem.class Solution {public: ListNode *reverseKGroup(ListNode *head, int k) { if (!head) return head; if...
分类：
其他好文 时间：
2014-08-06 06:14:10
阅读次数：
232
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类：
其他好文 时间：
2014-08-05 19:36:50
阅读次数：
241
链表排序：算法-归并排序public class LinkedSort { private static class ListNode { int val; ListNode next; ListNode(int x) { val...
分类：
其他好文 时间：
2014-08-04 17:09:37
阅读次数：
247
Corner cases!class Solution {public: ListNode *deleteDuplicates(ListNode *head) { if (!head) return head; if (!head->next) return hea...
分类：
其他好文 时间：
2014-08-03 07:51:34
阅读次数：
237
Nothing special. A typical list manipulation problem.class Solution {public: ListNode *partition(ListNode *head, int x) { if (!head) return ...
分类：
其他好文 时间：
2014-08-03 07:50:15
阅读次数：
214
链表是Redis中使用非常广泛的一种数据结构，很多地方如List结构底层就是用链表实现的。链表的定义在头文件adlist.h 中，很常见的双向链表，结构如下： 1 // 链表节点 2 typedef struct listNode { 3 struct listNode *prev; //指...
分类：
其他好文 时间：
2014-08-03 01:45:04
阅读次数：
347
问题：有序合并两个有序链表分析：归并排序的合并部分class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode *helper=new ListNode(0); ...
分类：
其他好文 时间：
2014-08-02 18:17:03
阅读次数：
170
问题：交换相邻的两个结点分析：建立新链表每次插入ret->next后在插入ret，需要在判断下若最后只有一个结点不需要交换，注意每次交换了结点要把尾结点的下一个指向空class Solution {public: ListNode *swapPairs(ListNode *head) { ...
分类：
其他好文 时间：
2014-08-02 18:16:13
阅读次数：
178
问题：将有序链表中的重复元素删除分析：由于有序，所以p结点是否重复只需要和它的前一节点比较是否相等就可以了，我们可以定义一个helper新头结点链表 将p结点与新链表的尾结点比较，若不相等则加入新链表中。class Solution{public: ListNode *deleteDup...
分类：
其他好文 时间：
2014-08-02 17:47:33
阅读次数：
210
First I implemented it by QuickSort, but got a TLE:class Solution {public: struct Pair { Pair(ListNode *pS, ListNode *pE) : pStart(pS), p...
分类：
其他好文 时间：
2014-08-02 05:04:32
阅读次数：
233
