删除链表的倒数第 n 个节点
2024-10-20 20:50:56
难度: 中等
leetcode地址:
https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/
分析:
1. 这题解题思路也不难,两个指针fast, slow,fast先走n步,然后两个一起走,fast走到最后为null的时候,slow正好走到倒数第n个节点,
但是在单向链表中删除一个节点其实需要知道它的前直接点,所以我们需要少走一步,即走到fast为最后一个节点的时候就要停止,这个判断条件就是fast.next==null
2. 另外我们需要分析一下特殊情况,当n正好等于链表长度时,这时实际上要删除的是头结点,这个判断条件是当fast 指针第一轮走n步之后,fast==null,这种情况直接返回head.next
代码:
public class RemoveNthFromEnd {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode fast=head,slow=head;
for(int i=0;i<n;i++){
fast=fast.next;
}
if(fast==null){
return head.next;
}
while(fast.next!=null){
fast=fast.next;
slow=slow.next;
}
slow.next=slow.next.next;
return head;
}
}
最新文章
- MBR与GPT
- Emoji表情符号录入MySQL数据库失败解决
- SharePoint 2013 中的 PowerPoint Automation Services
- ECLIPSE/JAVAWEB (二)三大框架之Hibernate框架 持续更新中...
- iOS开发工具篇-AppStore统计工具 (转载)
- linux编程之内存映射
- cache是什么文件?
- node-webkit教程(16)调试typescript
- NODE学习:利用nodeJS去抓网页的信息
- windows中快速停掉占用某端口的进程的方法
- IE6 7 8BUG锦集
- ExtJs 第二章,Ext.form.Basic表单操作
- 7、第七节课,js逻辑运算
- dubbo Forbid blacklist
- nodejs+mongodb+vue前后台配置ueditor
- QT中正则表达式的简单说明
- 通过DeviceIoControl读磁盘的方式读取独占文件内容
- spark DataFrame
- javascript面向对象中继承实现?
- 【题解】Luogu SP8791 DYNALCA - Dynamic LCA