题目：两个链表存储数字，然后求和，和值存储在一个链表中。代码： 1 public ListNode
addTwoNumbers(ListNode l1, ListNode l2) { 2 ListNode head = new ListNode(0); 3
ListN...
分类：
其他好文 时间：
2014-06-29 15:15:57
阅读次数：
240
class Solution {public: ListNode
*addTwoNumbers(ListNode *l1, ListNode *l2) { ListNode* p = l1; ListNode* q = l2;
ListNode* re...
分类：
其他好文 时间：
2014-06-07 03:50:49
阅读次数：
218
class Solution {public: ListNode
*mergeKLists(vector &lists) { ListNode* merged = NULL; for (int i=0; ival
val) { n...
分类：
其他好文 时间：
2014-06-03 13:26:43
阅读次数：
219
题目链接又是一个考察对链表基本操作的题目附上代码： 1 /** 2 * Definition for
singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 *
Lis...
分类：
其他好文 时间：
2014-06-02 12:00:52
阅读次数：
226
递归一下
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
Li...
分类：
其他好文 时间：
2014-06-01 17:35:40
阅读次数：
406
Sort a linked list inO(nlogn) time using
constant space complexity./** * Definition for singly-linked list. * struct
ListNode { * int val; * L...
分类：
其他好文 时间：
2014-05-30 15:17:18
阅读次数：
312
Sort a linked list using insertion sort./** *
Definition for singly-linked list. * struct ListNode { * int val; * ListNode
*next; * ListNo...
分类：
其他好文 时间：
2014-05-30 15:14:27
阅读次数：
245
题目链接说来算是个基础题目，可是还是各种CE,各种WA，基础还是不扎实。附上代码： 1 /** 2 *
Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *
ListNode *ne...
分类：
其他好文 时间：
2014-05-28 23:56:38
阅读次数：
382
题目说：Try to do this in one pass
只用一遍遍历的话，p1先走n节点，p2再走，等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode...
分类：
其他好文 时间：
2014-05-23 01:52:29
阅读次数：
331
需求单链表不可以用下标直接得到中间位置，可以采取一前一后（前面的走2步，后面的走一步）的方式实现。参考代码1 struct ListNode { int
val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2014-05-22 00:52:25
阅读次数：
376
