【算法题】删除链表倒数第n个节点

原创于 2021-07-06 19:50:33 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构

面试复习同时被 2 个专栏收录

48 篇文章

订阅专栏

算法题

48 篇文章

订阅专栏

这个博客介绍了一种方法，通过栈来实现从链表尾部开始删除指定数量的节点。首先创建一个辅助链表，然后将原链表的节点入栈，接着按需出栈并调整链表结构，从而实现删除操作。这种方法巧妙地利用了栈的后进先出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        
        Stack<ListNode> stack = new Stack();
        ListNode tmp, nhead;
        nhead = new ListNode(-1);
        nhead.next = head;
        tmp = nhead;
        
        while(tmp!=null){
            stack.add(tmp);
            tmp = tmp.next;
        }
        
        ListNode delete = null;
        ListNode last;
        for(int i=0 ;i<n;i++){
            delete = stack.pop();
        }
        last = stack.pop();
        last.next=delete.next;
        
        return nhead.next;
    }