19.[LeetCode]Remove Nth Node From End of List

单次遍历删除链表倒数第N个节点

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种仅通过单次遍历就能实现删除链表中倒数第N个节点的方法。该方法使用两个指针进行操作，并详细展示了如何处理各种边界情况。

这道题要求是在遍历一次的情况的，非常简单：

public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        int count = 0;
        ListNode current = head;
        ListNode preNode = head;
        while(current.next != null){
            current = current.next;
            if(count++ >= n) preNode = preNode.next;
        }
        //特殊情况 首位的时候，首位前面没有ListNode
        if(++count == n) head = head.next;
        else preNode.next = preNode.next.next;
        return head;
    }
}