（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
18、删除链表的节点 问题描述： 难度：简单 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，...
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
1 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->...
【Leetcode刷题Python】剑指 Offer 18. 删除链表的节点
1 题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 ->...
【一刷《剑指Offer》】面试题 17：合并两个排序的链表
力扣对应题目链接：21. 合并两个有序链表 - 力扣（LeetCode） 核心考点：链表合并。 一、《剑指...
【一刷《剑指Offer》】面试题 16：反转链表
力扣对应题目链接：206. 反转链表 - 力扣（LeetCode） 牛客对应题目链接：反转链表_牛客题霸_牛客网 (nowcoder.com) ...
【一刷《剑指Offer》】面试题 15：链表中倒数第 k 个结点
力扣对应题目链接：LCR 140. 训练计划 II - 力扣（LeetCode） 核心考点 ：链表，前后指针的使用，边界条件检测。 ...
【一刷《剑指Offer》】面试题 13：在 O(1) 时间删除链表结点
力扣对应题目链接：LCR 136. 删除链表的节点 - 力扣（LeetCode） 一、《剑指 Offer》内容 ...
【一刷《剑指Offer》】面试题 5：从尾到头打印链表
力扣对应链接：LCR 123. 图书整理 I - 力扣（LeetCode） 牛客对应连接：从尾到头打印链表_牛客题霸_牛客网 ...
剑指 Offer 18. 删除链表的节点
剑指Offer18.删除链表的节点 解题思路 可以用一个带哨兵位的头节点作为链表的头。把不等于该值的节点尾插到新链表的后面。最后释放该哨兵节点。 代码 ...
剑指Offer06.从尾到头打印链表
剑指Offer06.从尾到头打印链表 解题思路 1.先遍历1遍，得出链表的长度L。 2.动态开辟L长度的内存，从头遍历链表，同时把值给数组，数组存值时，从后往前给值。 时间复杂度O(N) 代码...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注