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

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

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

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

【Leetcode刷题Python】剑指 Offer 18. 删除链表的节点

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

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

【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点

题目: 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 示例 1: 输入: root = [3,1,4,null,2], k = 1   3  / \ 1   4  \   2 输出: 4 示例 2: 输入: root = [5,3,...

文章 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-05-25 来自:开发者社区

Leetcode 剑指offer 52 两个链表的第一个公共节点

题目输入两个链表,找出它们的第一个公共节点。题解class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: node1, node2 = headA, headB while node1 != node2: ...

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

图解LeetCode——剑指 Offer 22. 链表中倒数第k个节点

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

 图解LeetCode——剑指 Offer 22. 链表中倒数第k个节点
文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 52. 两个链表的第一个公共节点

一、题目输入两个链表,找出它们的第一个公共节点。二、示例如下面的两个链表:在节点 c1 开始相交。注意:如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。三、解题思路关于这道题,其实看似题目描述得很简单,但是实际代码实现起来,还是会比较绕的。首先,这里所谓的公共节点,是相同的节....

图解LeetCode——剑指 Offer 52. 两个链表的第一个公共节点
文章 2023-05-05 来自:开发者社区

图解LeetCode——剑指 Offer 54. 二叉搜索树的第k大节点

一、题目给定一棵二叉搜索树,请找出其中第 k 大的节点的值。二、示例2.1> 示例 1:2.2> 示例 2:限制:1 ≤ k ≤ 二叉搜索树元素个数三、解题思路根据题目描述,给定的是一棵二叉搜索树,那么这个二叉树具有的特征就是:【若它的左子树不空】则左子树上所有结点的值均小于它的根结点的值; 【若它的右子树不空】则右子树上所有结点的值均大于它的根结点的值;那么我们需要找到这棵二叉搜索....

图解LeetCode——剑指 Offer 54. 二叉搜索树的第k大节点
文章 2023-05-05 来自:开发者社区

力扣刷题第一天:剑指 Offer 18. 删除链表的节点、LC206.反转链表

零、前言这篇文章主要讲解两道链表相关的题目,分别是剑指 Offer 18和LC206。链表作为数据结构中重要的一环,相信在面试和日常编程中都有很大的用处。因此,掌握链表的基本操作以及部分高级应用,对于程序员来说尤为重要。在本文中,我们将从题目描述、解题思路以及完整代码三个方面出发,深入浅出地为大家讲解如何解决这两道链表问题,并希望能够对大家在学习链表时有所帮助。剑指 Offer 18. 删除链表....

力扣刷题第一天:剑指 Offer 18. 删除链表的节点、LC206.反转链表
文章 2023-02-23 来自:开发者社区

每日一题---力扣剑指Offer 52.两个链表的第一个公共节点

代码import java.util.Stack; /** * @Author: Re * @Date: 2021/5/18 17:15 * @problem: 两个链表的第一个公共节点 * @methods: 反向查询 */ public class GetIntersectionNode { public ListNode getIntersectionNode(ListN...

每日一题---力扣剑指Offer 52.两个链表的第一个公共节点

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注