iteye_17352的博客

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. [分析] 有了Merge 2 sorted lists的铺垫做这题就容易了，自己写了递归版的method1, 翻看历史记录，有迭代版的和heap sort版本，觉得method1 & 2写得更顺手...

Given a singly linked list, determine if it is a palindrome. [分析] 利用two pointers 方式找出链表的中间节点，接着翻转后半段链表，最后比较前后两半，如果完全相同则满足回文性质。注意到比较前后两半时以后半段长度为准，因为链表长度为奇数时，前半段会多一个节点。 Method2 是参考[url]http://blog.cs...

Sort a linked list using insertion sort. [分析] 数组的插入排序通常做法是从当前元素往前遍历找到插入点，而单向链表无法回溯，于是每次从头开始寻找插入点。使用dummy额外节点技巧可使实现更简洁。 开始未将已排序部分和未排序部分分开，会死循环从而OutOfMemory，简单带入2->1 可看出bug。 [code="java"] publ...

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. [分析] 思路1复杂度是O（nlogn），实现过程中发现自己二指针法一开始是写错的，错误的结果是二分后左边会比右边多两个元素，在Reorder List中这种写法之所以也能...

[分析] 自己使用HashMap + LinkedList/ArrayList的都会超时，讨论区看到使用LinkedHashMap实现的版本[url]https://leetcode.com/discuss/42891/probably-the-best-java-solution-extend-linkedhashmap[/url]，这个数据结构自己平常没用过，正好学习了~ [code=...

Reverse a singly linked list. // method 1: 逐个节点逆转 public ListNode reverseList1(ListNode head) { if (head == null || head.next == null) return head; Lis...

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note:...