链表
无
旺 崽
这个作者很懒,什么都没留下…
展开
-
LeetCode 61 旋转链表
题目链接给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。示例 1:输入:head = [1,2,3,4,5], k = 2输出:[4,5,1,2,3]示例 2:输入:head = [0,1,2], k = 4输出:[2,0,1]简单链表操作,我们注意到移动的次数 k 可能会大于链表长度,所以必须要取模,这样一来移动的可能性只会为 [0,len-1],而 0 就相当于没移动,所以我们只需要只需要遍历一下列表,将左边 len-k 的部分拼接到右边的末尾即可原创 2021-03-27 10:39:15 · 1909 阅读 · 0 评论 -
LeetCode 82 删除排序链表中的重复元素 II
题目链接存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。示例 1:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]示例 2:输入:head = [1,1,1,2,3]输出:[2,3]链表操作~我的方法是遍历一遍链表结点,对某一结点 qqq,判断 q.nextq.nextq.next 的值和 q.next.nextq.next.nextq.n原创 2021-03-25 16:19:54 · 1844 阅读 · 0 评论 -
LeetCode 86 分隔链表
LeetCode 86 分隔链表题目链接给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入:head = 1->4->3->2->5->2, x = 3输出:1->2->2->4->3->5题目要求分割,其实我们可以换种角度思考问题,不妨遍历一遍原链表,把值存下来,然后再用这些值新建一个链表即可,为了方便链表操作,可以原创 2021-01-03 19:07:37 · 2263 阅读 · 0 评论 -
LeetCode 328 奇偶链表
LeetCode 328 奇偶链表题目链接给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1-&原创 2020-11-13 09:46:41 · 2257 阅读 · 0 评论 -
LeetCode 143 Reorder List
LeetCode 143 Reorder List题目链接Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You may not modify the values in the list’s nodes, only nodes itself may be changed.Example 1:Given 1->2->3->4, reorder it to 1-原创 2020-10-20 09:04:37 · 2175 阅读 · 0 评论 -
LeetCode 19 Remove Nth Node From End of List
LeetCode 19 Remove Nth Node From End of List题目链接Given the head of a linked list, remove the nth node from the end of the list and return its head.Follow up: Could you do this in one pass?Example 1:Input: head = [1,2,3,4,5], n = 2Output: [1,2,3,5]E原创 2020-10-18 20:03:23 · 2205 阅读 · 0 评论 -
LeetCode 24 两两交换链表中的节点
LeetCode 24 两两交换链表中的节点题目链接给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]用两个链表结点每次取两个指针调换位置即可,AC代码如下:在这里插入代码片...原创 2020-10-13 19:06:17 · 2289 阅读 · 0 评论