NC-删除链表的倒数第n个节点

amalloc

于 2021-06-06 20:49:35 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客-剑指offer

本文链接：https://blog.youkuaiyun.com/amalloc/article/details/117636368

牛客-剑指offer 专栏收录该内容

28 篇文章

订阅专栏

该博客介绍了一种解决链表问题的方法——快慢指针。通过创建两个指针，快指针每次前进n个节点，慢指针每次前进1个节点，当快指针到达链表尾部时，慢指针则指向倒数第n个节点。然后通过慢指针删除目标节点，有效地处理了链表中删除指定位置节点的难题。

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

题目：
在这里插入图片描述
解决方法：快慢指针

    public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        if(head==null)
            return head;
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode slow = dummy;
        ListNode fast = head;
        for(int i =0;i<n;i++){
            if(fast==null)
                return head;
            fast = fast.next;
        }
        while(fast!=null){
            slow = slow.next;
            fast = fast.next;
        }
        slow.next = slow.next.next;
        return dummy.next;
    }