为什么使用 Templates？C++ 要求我们使用各种特定类型（specific
types）来声明变量、函数和其它各种实体（entities）；
然而，很多用以处理「不同类型之数据」的程序代码看起来都差不多。特别是当你实作算法（像是quicksort），或实作如 linked-list 或 bi...
分类：
其他好文 时间：
2014-05-09 19:39:06
阅读次数：
332
翻转链表绝对是终点项目，应该掌握的，这道题要求的是翻转一个区间内的节点，做法其实很相似，只不过要注意判定开始是头的特殊情况，这样head要更新的，还有就是要把翻转之后的尾部下一个节点保存好，要么链表就断掉了。一趟就可以，遇到节点直接翻转，最后把整个翻转的链表再翻转一次，就实现了。
class Solution {
public:
ListNode *reverseBetween(List...
分类：
其他好文 时间：
2014-05-09 15:05:06
阅读次数：
225
Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it
without using extra space?首先不...
分类：
其他好文 时间：
2014-05-09 10:42:09
阅读次数：
329
一点小错，两次过，基本思想是先比较头元素，哪个小就在哪个list的基础上插入，需要考虑两种不同的结束方式 1
/** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int
val; 5 *...
分类：
其他好文 时间：
2014-05-09 09:21:59
阅读次数：
273
两次通过，考虑漏了一种情况：input: {1}, 1,
这种情况的output是null，应特殊处理； 同时，另外一个问题是：当要被删除的元素是最后一个元素的时候，我的方法又只能从头找起，不够简洁 1 /** 2 *
Definition for singly-linked list. 3 *.....
分类：
其他好文 时间：
2014-05-09 08:57:45
阅读次数：
278
Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
题目链接简单题，就是从单链表中删除重复元素。附上代码： 1 /** 2 * Definition
for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6
* L...
分类：
其他好文 时间：
2014-05-08 18:02:52
阅读次数：
338
Given a sorted linked list, delete all nodes
that have duplicate numbers, leaving onlydistinctnumbers from the original
list.For example,Given1->2->3-...
分类：
其他好文 时间：
2014-05-07 13:42:51
阅读次数：
278
题目：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
思路：
主要是深层复制的问题：
本题比较简...
分类：
其他好文 时间：
2014-05-07 02:44:38
阅读次数：
344
Merge Two Sorted ListsMerge two sorted linked
lists and return it as a new list. The new list should be made by splicing
together the nodes of the fir...
分类：
其他好文 时间：
2014-05-06 23:54:10
阅读次数：
469
