【每日一题】【第n个 n-->0】19./NC53 【删除】链表的倒数第 N 个结点-211123/220127...

原创于 2022-01-27 16:21:00 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

本文介绍了一种高效的方法来删除链表中倒数第N个节点，并提供了完整的Java实现代码。通过使用双指针技巧，该方法能够在遍历一次链表后找到目标节点并完成删除操作。

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

答案：

import java.util.*;
/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */
public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类(删除节点而非返回被删除的节点)
     */
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode fast = head, slow = head;
        //注意第n个是n-->0！
        while(n-- > 0) {
            fast = fast.next;
        }
        //第n个就是最后一个节点，那么意思就是删除第一个几点
        if(fast == null) {
            return head.next;
        }
        //获取前一个节点，便于删除
        fast = fast.next;
        while(fast != null) {
            fast = fast.next;
            slow = slow.next;
        }
        slow.next = slow.next.next;
        return head;
    }
}