文章 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 的第二个节点,那么在调用了你的函数之后,...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点

1 题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例: 给定一个链表: 1->...

文章 2024-05-22 来自:开发者社区

【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点

力扣对应题目链接:LCR 140. 训练计划 II - 力扣(LeetCode) 核心考点 :链表,前后指针的使用,边界条件检测。 ...

【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点
文章 2024-01-12 来自:开发者社区

剑指 Offer 22:链表中倒数第k个节点

题目题目链接输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5.解题和leetco....

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

【剑指offer】-链表中倒数第K个结点-14/67

1. 题目描述输入一个链表,输出该链表中倒数第k个结点假设题目为: 3 【1,2,3,4,5,6】2. 题目思路2.1 第一种思路:两个结点分别跑1 判断当前给的链表head是不是null,如果是的话,返回null2. 判断k的值,如果k的值,小于等于0,返回null3. 建立两个结点,指向head(注意:这里一定要明白当前链表是不是有头结点的,该题不含有头结点)4. 先让p1结点跑k-1(2)....

【剑指offer】-链表中倒数第K个结点-14/67
文章 2023-12-01 来自:开发者社区

剑指Offer LeetCode 面试题22. 链表中倒数第k个节点

面试题22. 链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题1、创建....

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

leetcode 剑指 Offer 22. 链表中倒数第k个节点

题目输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源:力扣(LeetCode....

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

【Leetcode -剑指Offer 22.链表中倒数第k个结点 -203.移除链表元素】

Leetcode -剑指Offer 22.链表中倒数第k个结点题目:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表 : 1->2->3->4->5, 和 ....

【Leetcode -剑指Offer 22.链表中倒数第k个结点 -203.移除链表元素】
文章 2023-10-18 来自:开发者社区

剑指offer(C++)-JZ22:链表中倒数最后k个结点(数据结构-链表)

题目描述:输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。数据范围:0<=n<=10^5,0<=ai<=10^9,0<=k<=10^9要求:空间复杂度O(n),时间复杂度O(n)进阶:空间复杂度O(1),时间复杂度O(n)例如输入{1,2,3,4,5},2时,对应的链表结....

剑指offer(C++)-JZ22:链表中倒数最后k个结点(数据结构-链表)
文章 2023-09-18 来自:开发者社区

剑指 Offer 22. 链表中倒数第k个节点

题目: 剑指 Offer 22. 链表中倒数第k个节点 ,我们今天来看一道easy的题目吧,这是选自剑指Offer上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门:剑指 Offer 22. 链表中倒数第k个节点思路:朴素版:我们可以先直接遍历链表,获取总长度,记为len, 那么在从头开始遍历 len-k次,下一个节点就....

剑指 Offer 22. 链表中倒数第k个节点

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

数据库

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

+关注