LeetCode-19删除链表的倒数第N个结点-中等

最新推荐文章于 2024-11-01 15:19:21 发布

SoaringW

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量282

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode java 算法

本文链接：https://blog.csdn.net/qq_40823104/article/details/123377061

版权

LeetCode 专栏收录该内容

195 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何在Java中删除链表的倒数第N个节点，给出了具体的代码实现。示例展示了不同输入情况下链表的变化，包括当N等于0、1的情况。该问题属于链表操作的中等难度问题，对于理解和操作链表的数据结构有很好的练习价值。

摘要由CSDN通过智能技术生成

标题：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

代码Java

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode p = head;
    ListNode s = head;
    while (p != null) {
        if (n < 0) {
            s = s.next;
        }
        p = p.next;
        n--;
    }
    if (n == 0)
        return head.next;
    else {
        s.next = s.next.next;
        return head;
    }
}