力扣19 删除链表的倒数第N个节点 Java版本

文章目录


题目描述

给你一个链表,删除链表的倒数第 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

进阶:你能尝试使用一趟扫描实现吗?

代码

java 复制代码
/**
 * 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 {
    public ListNode removeNthFromEnd(ListNode head, int n) {

        ListNode fast = head;
        //因为有可能头节点就是要被删除的节点,所以设置了个虚拟头节点来记录头节点的位置
        ListNode dummyHead = new ListNode(0);
        ListNode pre = dummyHead;
        pre.next = head;
        //先让fast走n步,然后再让fast和pre同时一步步走,
        // 当fast走完的时候pre的下一个位置就是要被删除的倒数第n个节点
        for (int i = 0; i < n; i++) {
            fast = fast.next;
        }
        while (fast!=null){
            fast = fast.next;
            pre = pre.next;
        }
        pre.next = pre.next.next;
        return dummyHead.next;
    }
}
相关推荐
癞皮狗不赖皮1 分钟前
Java安全基础-反射机制
java·反射机制·java安全基础
别惊鹊7 分钟前
(三)安装和使用Maven
java·maven
兢兢业业的小白鼠21 分钟前
Java高级JVM知识点记录,内存结构,垃圾回收,类文件结构,类加载器
java·开发语言·jvm·tomcat
落榜程序员40 分钟前
Java 基础-29-final关键字-详解
java·开发语言
用户3315489111071 小时前
【零停机】一次400万用户数据的双写迁移技术详解
java·面试
柚几哥哥1 小时前
IntelliJ IDEA全栈Git指南:从零构建到高效协作开发
java·git·intellij-idea
技术liul1 小时前
解决Spring Boot Configuration Annotation Processor not configured
java·spring boot·后端
chushiyunen1 小时前
dom操作笔记、xml和document等
xml·java·笔记
whisperrr.1 小时前
【spring01】Spring 管理 Bean-IOC,基于 XML 配置 bean
xml·java·spring
chushiyunen1 小时前
tomcat使用笔记、启动失败但是未打印日志
java·笔记·tomcat