当前位置:网站首页>【LeetCode】19、 删除链表的倒数第 N 个结点
【LeetCode】19、 删除链表的倒数第 N 个结点
2022-07-06 14:47:00 【小曲同学呀】
19.、删除链表的倒数第 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]
提示:
链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
解题思路:
此题LeetCode评的难度为中等,我觉得这题比简单的还要简单。
为什么这么说呢?
链表删除某个位置上的节点,这难吗?
大家可以找一下规律。因为题中要求删除倒数第n个节点
官方题解给的是计算链表长度、栈和双指针。
这里用一个新的思路,递归!寻找删除的位置链表的长度。
简单粗暴
具体代码:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */
class Solution {
int i=0;
public ListNode removeNthFromEnd(ListNode head, int n) {
if(head.next!=null)
head.next=removeNthFromEnd(head.next,n);
i++;
if(i==n)
return head.next;
else return head;
}
}
边栏推荐
- PVL EDI 项目案例
- 剑指offer刷题记录1
- CCNA-思科网络 EIGRP协议
- Common sense: what is "preservation" in insurance?
- Self made j-flash burning tool -- QT calls jlinkarm DLL mode
- The nearest common ancestor of binary (search) tree ●●
- i.mx6ull搭建boa服务器详解及其中遇到的一些问题
- Assembly and Interface Technology Experiment 6 - ADDA conversion experiment, AD acquisition system in interrupt mode
- 二分图判定
- 墨西哥一架飞往美国的客机起飞后遭雷击 随后安全返航
猜你喜欢
Memorabilia of domestic database in June 2022 - ink Sky Wheel
NPDP认证|产品经理如何跨职能/跨团队沟通?
Aardio - 不声明直接传float数值的方法
3DMAX assign face map
PVL EDI project case
Management background --4, delete classification
Crawler obtains real estate data
[sciter]: encapsulate the notification bar component based on sciter
Mise en place d'un environnement de développement OP - tee basé sur qemuv8
图像的spatial domain 和 frequency domain 图像压缩
随机推荐
Chapter 3: detailed explanation of class loading process (class life cycle)
二分图判定
QT | UDP broadcast communication, simple use case
Assembly and interface technology experiment 5-8259 interrupt experiment
中国固态氧化物燃料电池技术进展与发展前景报告(2022版)
void关键字
NPDP certification | how do product managers communicate across functions / teams?
Management background --5, sub classification
GD32F4XX串口接收中断和闲时中断配置
Chapter 4: talk about class loader again
【sdx62】WCN685X将bdwlan.bin和bdwlan.txt相互转化操作方法
PVL EDI project case
Shortcut keys in the terminal
The nearest common ancestor of binary (search) tree ●●
[Digital IC hand tearing code] Verilog burr free clock switching circuit | topic | principle | design | simulation
Solve project cross domain problems
GPS from getting started to giving up (12), Doppler constant speed
墨西哥一架飞往美国的客机起飞后遭雷击 随后安全返航
What are the interface tests? What are the general test points?
HDR image reconstruction from a single exposure using deep CNN reading notes