算法day2-中等篇-删除链表的倒数第 N 个结点

最新推荐文章于 2024-09-12 19:02:20 发布

码农.拉格朗日

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量55

点赞数

分类专栏：算法文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/qq_45681515/article/details/130367334

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：快慢指针，核心思想就是采用两个间隔为n的指针，同时向前移动。当快指针的下一个节点为最后一个节点时，要删除的节点就是慢指针的下一个节点。这里要进行特殊处理p1快指针，防止空指针异常。

    public ListNode removeNthFromEnd(ListNode head, int n) {
        if(head==null || head.next==null) {
            return null;
        }

        ListNode p1 = head;
        ListNode p2 = head;

        for (int i = 0; i < n; i++) {
            p1 = p1.next;
        }

        if(p1 == null){
            return head.next;
        }

        while(p1.next!=null){
            p1=p1.next;
            p2=p2.next;
        }

        p2.next = p2.next.next;

        return head;
    }