Linked List
文章平均质量分 82
joycetlm
这个作者很懒,什么都没留下…
展开
-
链表Dummy Node
(一)Partition List https://leetcode.com/problems/partition-list/description/ 题目:给出一个链表和一个x值,要求返回一个顺序链表使得小于x的数在链表前面,大于等于x的数在链表后面,保证节点顺序不变。 例如:1->3->2->4->2, 3 变成:1->2->2->3->4 解答:建立两个新的左原创 2018-01-12 09:11:52 · 4740 阅读 · 0 评论 -
链表Reverse List
(一)reverse linked list https://leetcode.com/problems/reverse-linked-list/description/ 题目:逆转链表; 解答:从头到尾依次变换指针方向; 代码: class Solution { public ListNode reverseList(ListNode head) { L原创 2018-01-12 09:14:04 · 200 阅读 · 0 评论 -
链表高频
(一)copy list with random pointer https://leetcode.com/problems/copy-list-with-random-pointer/description/ 题目:复制一个含有random指针的链表; 解答:分为三步:1.复制链表值:1 -> 2 ->3 -> null 变成 1 -> 1' -> 2 -> 2' -> 3 -> 3'原创 2018-01-14 09:38:37 · 90 阅读 · 0 评论 -
排序链表
(一)Sort List https://leetcode.com/problems/sort-list/description/ 题目:将链表排序,使得时间复杂度为O(nlogn) 解答: 方法一:归并排序:将链表分成左右两等分,对于每个等分进行递归调用,直到每个等分只含有一个节点; 第一次犯错:在拆分左右时,忘记将左链表尾部指向null; 代码: cl...原创 2017-07-31 09:35:26 · 144 阅读 · 0 评论