Leetcode_19_删除链表的倒数第N个节点_水题

最新推荐文章于 2025-04-10 17:41:18 发布

原创最新推荐文章于 2025-04-10 17:41:18 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

该博客介绍了一个Java实现的解决方案，用于从链表的末尾开始删除指定距离的节点。通过创建虚拟头节点简化了操作，并通过两次遍历找到目标节点，然后进行删除。这个算法适用于数据结构和链表操作的学习。

水题

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0,head);
        ListNode first = dummy;
        ListNode second = dummy;
        for (int i = 0;second!=null && i < n; i++) {
            second = second.next;
        }
        if(second != null) {
            while(second.next!=null) {
                first = first.next;
                second = second.next;
            }
        }
        first.next = first.next.next;
        return dummy.next;
    }
}