力扣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;
    }
}
相关推荐
小刘的AI小站7 分钟前
leetcode hot100 二叉搜索树
算法·leetcode
自信的小螺丝钉7 分钟前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
红豆怪怪9 分钟前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式
参.商.9 分钟前
【Day21】146.LRU缓存 (Least Recently Used)
leetcode·缓存·golang
愚润求学14 分钟前
【贪心算法】day6
c++·算法·leetcode·贪心算法
小薛博客33 分钟前
22、Jenkins容器化部署Java应用
java·运维·jenkins
西贝爱学习37 分钟前
如何在 IntelliJ IDEA 中进行全局替换某个字段(或文本)
java·ide·intellij-idea
南部余额41 分钟前
Spring 基于注解的自动化事务
java·spring·自动化
alf_cee41 分钟前
通过Idea 阿里插件快速部署java jar包
java·ide·intellij-idea
坚持每天敲代码1 小时前
【教程】IDEA中导入springboot-maven工程
java·maven·intellij-idea