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

24. 两两交换链表中的节点, 19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交

题目:24. 两两交换链表中的节点Leetcode原题链接:24. 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 输入:head = [1,2...

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

【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点

题目 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] ...

【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
文章 2024-10-14 来自:开发者社区

Leetcode第十九题(删除链表的倒数第N个节点)

题目描述: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1输出:[] 示例 3: 输入:head = [1,2], n = 1输出:[1] 暴力求解: 先找到链表的长度L, 那么应该删除的节点就是第L - n + 1...

Leetcode第十九题(删除链表的倒数第N个节点)
文章 2024-10-14 来自:开发者社区

【LeetCode 09】19 删除链表的倒数第 N 个结点

一、题意 /** * Definition for singly-linked list. * struct ListNode { * int val; * struc...

【LeetCode 09】19 删除链表的倒数第 N 个结点
文章 2024-09-30 来自:开发者社区

05_删除链表的倒数第N个节点

删除链表的倒数第N个节点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,...

05_删除链表的倒数第N个节点
文章 2024-08-16 来自:开发者社区

LeetCode第19题删除链表的倒数第 N 个结点

继续打卡算法题,今天学习的是LeetCode的19题删除链表的倒数第N个结点,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些帮助。 分析一波题目 这道题目比较有技巧性,单链表有个关键特性是只能从头到尾进行遍历的。如果我们使用死办法,我们肯定需要遍历两次链表,第一次遍历判断链表的长度,第二层遍历到倒数第n个节点...

LeetCode第19题删除链表的倒数第 N 个结点
文章 2024-08-06 来自:开发者社区

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

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

文章 2024-07-09 来自:开发者社区

【数据结构OJ题】链表中倒数第k个结点

​ 1. 题目描述 2. 思路分析 快慢指针法 (如果有小伙伴不了解快慢指针法,可以看看这篇文章:https://blog.csdn.net/m0_62531913/article/details/132309395?spm=1001.2014.3001.5502) 定义快慢指针fast和slow。首先让fast先走k步ÿ...

【数据结构OJ题】链表中倒数第k个结点
文章 2024-06-14 来自:开发者社区

19.删除链表的倒数第N个结点

单链表。 主要任务是找到倒数第N个结点。   一、很容易想到是先遍历一次,得到链表总长度allCount,allCount - N 就是要删除结点的前置结点。为了简单,可以添加一个头结点dummy。 public ListNode removeNthFr...

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

数据库

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

+关注