随笔分类 - 刷题-链表
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/c32eOV 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/linked-list-cycle-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给定一个链表，如果它是有环链表，实现一个算法
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给你两个单链表
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 编写一个函数，检查输入的链表是否是
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-lists-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/partition-list-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给你一个链表的头节点 head 和一个特定值 x
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/delete-middle-node-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 若链表中的某个节点，既不是链表头节点，也不
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 实现一种算法，找出单向链表中
阅读全文
摘要：####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 编写代码，移除未排序链表中的重复节点
阅读全文
摘要：###430. 扁平化多级双向链表 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
阅读全文
摘要：###725. 分隔链表 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/split-linked-list-in-parts 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给你一个头
阅读全文
摘要：###剑指 Offer 22. 链表中倒数第k个节点 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof 著作权归领扣网络所有。商业转载请联
阅读全文
摘要：###反转链表 反转链表 ####题目描述 描述 输入一个链表，反转链表后，输出新链表的表头。 示例1 输入： {1,2,3} 返回值： {3,2,1} ####题目分析 使用三个指针front，mid，rear，分别指向前三个结点 mid指向的结点的next指向front指向的结点，再让三个指针在
阅读全文
摘要：###判断链表中是否有环 题目链接 ####题目描述 题号：NC4 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ ####题目分析 使用快慢指针，一个指针一次向后移动一步，另一个指针一次向后移动两部 若快指针的当前结点或下一个结点为nullpt
阅读全文
摘要：###148. 排序链表 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-list/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给你链表的头结点 head ，请将其按 升
阅读全文
摘要：###206. 反转链表 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-linked-list/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给你单链表的头节点 h
阅读全文
摘要：###203. 移除链表元素 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-linked-list-elements/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给
阅读全文
摘要：###160. 相交链表 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描
阅读全文
摘要：###61. 旋转链表 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-list/submissions/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ####题目描述 给你一个链表的头
阅读全文
摘要：###83. 删除排序链表中的重复元素 ####题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
阅读全文
