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

最新推荐文章于 2024-08-09 20:23:47 发布

草莓味的狮子座leo

最新推荐文章于 2024-08-09 20:23:47 发布

阅读量96

点赞数

分类专栏： Leetcode刷题文章标签：链表

本文链接：https://blog.csdn.net/Mikon_0703/article/details/117412266

版权

Leetcode刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用双指针法在链表中找到并删除倒数第K个节点。首先，让一个指针先移动n步，然后两个指针同时移动，当先移动的指针到达链表末尾时，第二个指针就位于倒数第n个节点。接着，记录要删除节点的前一个节点，并进行删除操作。这种方法有效地避免了空指针异常并简化了删除过程。

摘要由CSDN通过智能技术生成

在这里插入图片描述
链表中倒数第K个节点

解题思路:

双指针找到倒数第K个节点
记录要删除节点的前一个节点

   public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        if(head ==null){
            return null;
        }
        ListNode fast = head;
        ListNode slow = head;
        ListNode prev = head;
        // 第一个指针先移动n步
//         for(int i=0;i<n;i++){
//             fast=fast.next;
//         }
        int i =0;
        while(i<n){
            if(fast ==null){
                return null;
            }
            fast =fast.next;
            i++;
        }
        //同时移动 ,当第一个指针走到尾部的时候，此时第2个slow指针就是倒数第n个节点位置
        while(fast!=null){
            fast =fast.next;
            prev =slow; // 记录要删除元素的前一个节点
            slow =slow.next;
            // 如果写在后面,会报空指针异常 
        }
        //　删除倒数第n个节点 即slow
        ListNode temp;
        if(slow!=head){ // 若不是头节点
            temp = prev.next; //记录即将删除节点
            // 让前一个节点的next 指向要删除节点的next
            prev.next = temp.next; 
        }else{
            temp = head;
            head =head.next;
        }
        return head;
    }