搜索结果
查询Tags标签： ListNode，共有 549条记录-
LeetCode 热题100 21. 合并两个有序链表
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解析： 采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中1 /**2 * Definition for singly-linked list.3 * public class List…
2022/6/24 23:20:15 人评论 次浏览 -
链表相关算法题详解
1、(LeetCode21)合并两个有序链表链接：https://leetcode.cn/problems/merge-two-sorted-lists/题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路：这道题可以用递归来做，首先判断两个链表的首节点哪个比较小，…
2022/6/19 1:21:12 人评论 次浏览 -
LeetCode No61. 旋转链表
题目 给你一个链表的头节点 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] 提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <=…
2022/6/9 23:50:35 人评论 次浏览 -
牛客网高频算法题系列-BM10-两个链表的第一个公共结点
牛客网高频算法题系列-BM10-两个链表的第一个公共结点 题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 原题目见：BM10 两个链表的…
2022/6/4 1:22:28 人评论 次浏览 -
牛客网高频算法题系列-BM8-链表中倒数最后k个结点
牛客网高频算法题系列-BM8-链表中倒数最后k个结点 题目描述描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 原题目见：BM8 链表中倒数最后k个结点解法一：双指针法首先，考虑两…
2022/6/2 1:23:21 人评论 次浏览 -
【力扣 095】2095. 删除链表的中间节点
2095. 删除链表的中间节点 给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。 对于 n = 1、2、3、4 和 5 的情…
2022/5/31 23:22:33 人评论 次浏览 -
[链表] 力扣 203. 移除链表元素
203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2： 输入：head = [], val = 1 输出：[] 示例 3： 输入：h…
2022/5/31 23:22:25 人评论 次浏览 -
【力扣 087】21. 合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2： 输入：l1 = [], l2 = []输出：[]示例 3： 输入：l1 = [], l2 = [0]输出…
2022/5/30 23:22:45 人评论 次浏览 -
牛客网高频算法题系列-BM5-合并k个已排序的链表
牛客网高频算法题系列-BM5-合并k个已排序的链表 题目描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 原题目见：BM5 合并k个已排序的链表解法一：分治法分治法，可以将大问题分解成小问题，然后继续分解成最小的子问题并解决之。 具体处理过程如下，将…
2022/5/30 1:21:06 人评论 次浏览 -
牛客网高频算法题系列-BM4-合并两个排序的链表
牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 <= n <= 1000，-1000 <= 节点值 <= 1000 要求：空间复杂度 O(1)，时间复杂度 O(n)原题目见：…
2022/5/29 1:21:03 人评论 次浏览 -
快慢指针实现链表是否有环
import java.util.List;/*** The type 判断链表是否有环 快慢指针.*/ public class 判断链表是否有环_快慢指针 {/*** The type List node.*/public static class ListNode{/*** The Data.*/public int data;/*** The Next.*/public ListNode next;}/*** 快慢指针实现，快…
2022/5/23 23:21:15 人评论 次浏览 -
141. 环形链表(快慢指针)
1. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参…
2022/5/4 6:18:10 人评论 次浏览 -
【leetcode】160. 相交链表
题目： 160. 相交链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 要找到相交链表的第一个结点。可以先让链表A和链表B走相等的距离，指针第一次相遇时就是相交相交链表的第一个结点； 注意： 指针1走完A链表，再走B链表；指针2走完B链表，再走A链表； 代码如下：/*** …
2022/5/1 23:21:10 人评论 次浏览 -
【链表】【leetCode高频】: 19. 删除链表的倒数第 N 个结点
1、题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2、算法分析 知识补充： 。分析： 题目要求是删除链表中倒数第N个结点。可以使用两个指针slow，fast。 重点是找到被删除结点的前一个结点。 ①定义一个头结点指向head ②slow指向头结点，f…
2022/5/1 23:13:15 人评论 次浏览 -
LeetCode 203. Remove Linked List Elements
LeetCode 203. Remove Linked List Elements (移除链表元素) 题目 链接 https://leetcode-cn.com/problems/remove-linked-list-elements/ 问题描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示…
2022/4/29 23:18:28 人评论 次浏览
