Where there is a will,there is a way.
吞噬你的很多时候不是金涛骇浪,相反是那些普通的日子。
leetcode-19 | 删除链表的倒数第N个节点 中等难度 leetcode-19 | 删除链表的倒数第N个节点 中等难度
题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 1:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3-&
2019-05-12
leetcode-148 | 排序链表 leetcode-148 | 排序链表
题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1:输入: 4->2->1->3输出: 1->2->3->4 示例 2:输入: -1->5->3
2019-05-08
leetcode-147 | 对链表进行插入排序 leetcode-147 | 对链表进行插入排序
题目描述对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,
2019-05-08
leetcode-25 | k个一组翻转链表 leetcode-25 | k个一组翻转链表
题目描述给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例:给定这个链表:1->2->3->
2019-05-08
leetcode-24 |  两两交换链表中的节点 中等难度 leetcode-24 | 两两交换链表中的节点 中等难度
题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1:给定 1->2->3->4, 你应该返回 2->1->4->
2019-05-08
leetcode-21 | 合并两个有序链表 简单难度 leetcode-21 | 合并两个有序链表 简单难度
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1:输入:1->2->4, 1->3->4输出:1->1->2->3->4-&g
2019-05-08
leetcode-82 | 删除排序链表中的重复元素 II leetcode-82 | 删除排序链表中的重复元素 II
题目描述给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5 示例 2:
2019-05-08
leetcode-237 | 删除链表中的节点 leetcode-237 | 删除链表中的节点
题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1:输入: head = [4,5,1,9], node = 5
2019-05-07
leetcode-203 | 移除链表元素 leetcode-203 | 移除链表元素
题目描述删除链表中等于给定值 val 的所有节点。 示例 1:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5 思路解答很简单
2019-05-07
leetcode-445 | 两数相加 II leetcode-445 | 两数相加 II
题目描述给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶:如果输入链表不能修改该如何处理?换句话说
2019-05-04
leetcode-86 | 分隔链表 leetcode-86 | 分隔链表
题目描述给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例 1:输入: head = 1->4->3->2->
2019-05-04
leetcode-328 | 奇偶链表 leetcode-328 | 奇偶链表
题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),
2019-05-04
4 / 8