文章 2024-10-21 来自:开发者社区

(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)

18、删除链表的节点 问题描述: 难度:简单 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,...

文章 2023-12-12 来自:开发者社区

每日一题《剑指offer》链表篇之合并k个已排序的链表

每日一题《剑指offer》链表篇之合并k个已排序的链表合并k个已排序的链表难度:困难描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围数据范围:节点总数 0≤n≤5000,每个节点的val满足 ∣val∣<=1000要求:时间复杂度O(nlogn)举例解题思路方法一:归并排序 如果是两个有序链表合并,我们可能会利用归并排序合并阶段的思想:准备双指针分别放在两个链表头....

每日一题《剑指offer》链表篇之合并k个已排序的链表
文章 2022-10-08 来自:开发者社区

[java刷算法]牛客—剑指offer链表有环的入口、反转链表、合并排序链表

文章目录✨今日三剑JZ23 链表中环的入口结点题目描述思路详解代码与结果JZ24 反转链表题目描述思路详解代码与结果JZ25 合并两个排序的链表题目描述思路详解代码与结果JZ23 链表中环的入口结点题目描述思路详解本题采用快慢指针的思路解题。对于判断有没有环,利用环没有末尾NULL,后半部分一定是环,然后快慢双指针相遇就代表有环。那我们现在假定已经是一个有环的链表了,那么这个链表中怎么找到环的入....

[java刷算法]牛客—剑指offer链表有环的入口、反转链表、合并排序链表

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注