Given a binary tree, flatten it to a linked
list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类：
其他好文 时间：
2014-05-12 10:11:40
阅读次数：
276
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.1.
将LinkedList的值保存到一个数组中，转化成Convert Sorte...
分类：
其他好文 时间：
2014-05-12 05:53:09
阅读次数：
367
原题地址：http://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/题意：Given
a binary tree, flatten it to a linked list in-place.For example,Given...
分类：
编程语言 时间：
2014-05-12 05:30:32
阅读次数：
367
Sort a linked list using insertion
sort.//用到O（N）的额外空间public class Solution { public ListNode
insertionSortList(ListNode head) { if(head==nul...
分类：
其他好文 时间：
2014-05-11 23:59:09
阅读次数：
405
Given a linked list, reverse the nodes of a
linked listkat a time and return its modified list.If the number of nodes is not
a multiple ofkthen left-o...
分类：
其他好文 时间：
2014-05-11 18:15:52
阅读次数：
300
Reverse a linked list from positionmton. Do it
in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m=
2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2014-05-11 16:03:43
阅读次数：
327
为什么使用 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
一点小错，两次过，基本思想是先比较头元素，哪个小就在哪个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
