链表
_IanXiao
这个作者很懒,什么都没留下…
展开
-
LeetCode92 Reverse Linked List II
题目链接: https://leetcode.com/problems/reverse-linked-list-ii/题目描述:给一个链表,例如1->2->3->4->5->NULL。m=2,n=4,将m到n之间的链表反向。1->4->3->2->5->NULL分析:和链表反向没啥区别,就是多了一些控制而已。只是在写reverseN函数时,开始是想用指针的引用来写的,QAQ然而发现,我还是写的原创 2015-12-12 18:38:30 · 333 阅读 · 0 评论 -
LeetCode2 Add Two Numbers
题目链接: https://leetcode.com/problems/add-two-numbers/题目描述:给两个链表,代表两个非负数。逆序存储在链表节点中,例如(2 -> 4 -> 3)代表342。 将两个数相加,即两个链表相加。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8分析:水题,其实就是链表的大数加法。诶原创 2015-12-12 21:23:52 · 432 阅读 · 0 评论 -
LeetCode82 Remove Duplicates from Sorted List II
题目链接: https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/题目描述:删除链表中相同的元素,与之前一道题有区别的是,链表中只要重复出现过该元素,全部删除,之前只是删除重复的内容。分析:写的时候头昏脑涨,马上又要考试了,分析先不写了,因为写的时候晕晕的,逻辑也没处理好,代码写的太挫。之后整理好思路再回来写。代原创 2015-12-12 16:54:41 · 404 阅读 · 0 评论 -
LeetCode148 Sort List
题目链接: https://leetcode.com/problems/sort-list/题目大意:给一个无序链表排序,要求时间复杂度O(n log n),空间复杂度O(1)。分析:最开始看到空间复杂度为常数,第一反应是堆排序。然而并不行,堆排序是基于数组的吧,然后是快排,但是快排掌握的并不好,而且想了一下归并排序如果是用链表的话,其实是可以避免空间复杂度为O(n)的情况的。最近在学数据结构原创 2015-12-03 20:01:28 · 442 阅读 · 0 评论 -
LeetCode143 Reorder List
题目链接: https://leetcode.com/problems/reorder-list/题目大意:将一个链表L0→L1→…→Ln-1→Ln,重新排列成L0→Ln→L1→Ln-1→L2→Ln-2→…。不能通过改变节点的数据来实现,只能通过改变节点的指向来实现。分析:没什么好说的,善用指针的引用。目前自己关于链表存在的最大的问题就是,搞不清楚指向,对指针及指针的引用还是懵懵懂懂的样子。题原创 2015-12-03 21:37:03 · 423 阅读 · 0 评论 -
LeetCode86 Partition List
题目链接: https://leetcode.com/problems/partition-list/题目描述:将一个链表重排,比x小的节点在大于或等于x的节点前面。不改变之前的相对顺序,只是把比x小的节点,按之前相对先后顺序,放在前面。For example, Given 1->4->3->2->5->2 and x = 3, return 1->2->2->4->3->5.分析:一些小原创 2015-12-05 22:58:59 · 427 阅读 · 0 评论 -
LeetCode147 Insertion Sort List
题目链接: https://leetcode.com/problems/insertion-sort-list/题目描述:对链表进行插入排序。分析:以前实现的都是数组的插入排序。想 一下链表其实也差不多的嘛。都是相当于摸一张牌,就把它排好在当前应该放的位置上。代码:class Solution {public: ListNode* insertionSortList(ListNode原创 2015-12-07 22:31:13 · 423 阅读 · 0 评论 -
LeetCode160. Intersection of Two Linked Lists
题目:Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘原创 2016-03-17 15:39:16 · 361 阅读 · 0 评论 -
LeetCode142 Linked List Cycle II
题目链接: https://leetcode.com/problems/linked-list-cycle-ii/题目描述:给一个链表,如果有环,找到环开始位置的节点。如果没有环,返回null。题目分析:之前也有个题,是判断链表是否有环。这个题也相当于包含那道题了,就写一篇博客算了。 让一个指针low步长为1,另一个指针high步长为2,如果链表存在环,它们一定会相遇,碰撞点collisio原创 2015-12-12 20:33:49 · 546 阅读 · 0 评论