摘要：
http://www.lintcode.com/zh cn/problem/reverse linked list ii/ http://www.lintcode.com/zh cn/problem/reverse linked list ii/ 思路1：两次遍历，第一次遍历保存下m到n节点的数据； 阅读全文
posted @ 2017-02-08 21:37
mioopoi
阅读(735)
评论(2)
推荐(0)
摘要：
https://leetcode.com/problems/odd even linked list/ 建两个dummy node，一个维护奇数节点构成的链表，另一个维护偶数节点构成的链表，最后再拼接起来。注意偶数节点构成的链表最后一个节点的 域要置空，否则可能会导致出现环路。 阅读全文
posted @ 2017-02-08 20:37
mioopoi
阅读(154)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/remove duplicates from sorted list ii/ 不断定位出重复的段，然后删除这段。C++须要手动删除链表节点。 阅读全文
posted @ 2017-02-08 20:21
mioopoi
阅读(116)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/remove nth node from end of list/ 首先，dummy node还是要先建起来的，然后分别解决两个子问题： 1. 找到链表中的倒数第n个节点 2. 删除链表中特定节点 对子问题1，O(n)的解法是用两个指针。具 阅读全文
posted @ 2017-02-08 19:52
mioopoi
阅读(103)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/palindrome linked list/ 思路1：遍历一次链表，用一个数组存储链表节点值，然后用双指针法判断数组是否是回文的。需要额外O(n)的空间。 C++ 阅读全文
posted @ 2017-02-08 11:46
mioopoi
阅读(121)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/partition list/ 创建两个dummy node：leftDummy和rightDummy，分别对应划分后的两个链表。然后遍历原始链表，比给定的值小就连到leftDummy链表后面，否则就连到rightDummy链表后面。最后将 阅读全文
posted @ 2017-02-08 10:17
mioopoi
阅读(95)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/remove duplicates from sorted list/?tab=Description 注意dummy node的使用。 阅读全文
posted @ 2017-02-08 09:47
mioopoi
阅读(103)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/linked list cycle/ 思路1：hash map 开一个哈希表，标记访问过的节点，如果重复访问了某一节点，说明有环。需要额外O(n)的空间复杂度。 C++ 思路2：快慢指针 用一快一慢指针，开始两个指针都指向链表头部。慢指针每 阅读全文
posted @ 2017-02-08 09:27
mioopoi
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号