Articles in the category of LeetCode

LeetCode-86. 分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 这个可以看成两部分，前一部分都是值小于x的节点，后一部分就是大于等于x...

豆大侠

November 7, 2019

No comments

LeetCode-82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4...

豆大侠

November 5, 2019

No comments

LeetCode-链表-83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2 输出: 1->2 示例 2:输入: 1->1->2->3->3 输出: 1->2->3 emmm，这个实在没啥好说的，跟后面的节点比较就完事了。 ::aru:confuse:: 解法如下：/** * Definition for singly...

豆大侠

November 5, 2019

1 comments

LeetCode-链表-61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5-&g...

豆大侠

November 5, 2019

No comments

LeetCode-链表-141. 环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：**输入：**head = [3,2,0,-4], pos = 1 **输出：**true **解释：**链表中有一个环，其尾部连接到第二个节点。示例 2：**输入：**head = [1,2], pos ...

豆大侠

April 30, 2019

1 comments

LeetCode-链表-92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:**输入:** 1->2->3->...

豆大侠

April 30, 2019

No comments

LeetCode-链表-25. k个一组翻转链表

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->...

豆大侠

April 29, 2019

No comments

LeetCode-链表-24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2-&...

豆大侠

April 29, 2019

No comments

LeetCode-链表-23.合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 我的想法是利用优先队列，建立一个小根堆，将K个链表的头结点依次放入，堆顶最小的元素出堆，放入出堆元素的next节点，再...

豆大侠

April 29, 2019

No comments