
链表
文章平均质量分 63
LeetCode 链表
牧心.
心之所向,素履以往
展开
-
【LeetCode】关于链表的删除
[237. 删除链表中的节点] [剑指 Offer 18. 删除链表的节点] [203. 移除链表元素] [2095. 删除链表的中间节点【快慢指针】] [1171. 从链表中删去总和值为零的连续节点] [2181. 合并零之间的节点] [83. 删除排序链表中的重复元素] [82. 删除排序链表中的重复元素 II] [面试题 02.01. 移除重复节点]原创 2022-03-10 00:41:53 · 1673 阅读 · 0 评论 -
【LeetCode】23. 合并K个升序链表 & 24. 两两交换链表中的节点 & 25. K 个一组翻转链表
【LeetCode】23. 合并K个升序链表 & 24. 两两交换链表中的节点 & 25. K 个一组翻转链表原创 2022-03-07 23:57:26 · 1769 阅读 · 0 评论 -
【LeetCode】2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 /** * Definition for singly-...原创 2020-11-26 21:42:01 · 27090 阅读 · 1 评论 -
【LeetCode】21. 合并两个有序链表
题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ 难度:简单 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 测试用例 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输出:[] 示例 3: 输入:l1 = [], l2 = [0] 输出:..原创 2021-04-22 22:56:51 · 20303 阅读 · 0 评论 -
【LeetCode】206. 反转链表
链接:https://leetcode-cn.com/problems/reverse-linked-list/ 难度:简单 题目描述 反转一个单链表。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解 两种方法: (1)迭代。比较简单,直接上代码。 (2)递归。 问题转化为:假设链表的其余部分已经被反转,如何反转它前面的部分。 代码 (1)迭代 .原创 2021-04-21 22:37:15 · 18749 阅读 · 0 评论 -
【LeetCode】160. 相交链表
题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 难度:简单 题目描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 测试用例 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference .原创 2021-04-23 01:54:59 · 18662 阅读 · 0 评论 -
【LeetCode】141. 环形链表
题目链接:https://leetcode-cn.com/problems/linked-list-cycle/ 难度:简单 题目描述 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 tru.原创 2021-04-26 23:26:23 · 18813 阅读 · 0 评论 -
【LeetCode】234. 回文链表
题目链表:https://leetcode-cn.com/problems/palindrome-linked-list/ 难度:简单 题目描述 请判断一个链表是否为回文链表。 测试用例 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 题解 第一次遍历链表,把遍历的结果存入栈中。然后进行第二次遍历链表,依次和栈中元素对比。 时间复杂度: 空间复杂度: 代码 // C++ .原创 2021-04-26 23:33:34 · 18749 阅读 · 0 评论