LeetCode-019-删除链表的倒数第 N 个结点-优快云博客

本文介绍了一种利用双指针技术解决LeetCode上019题的方法：删除链表的倒数第N个结点。通过设置虚拟头节点并运用快慢指针，确保了在遍历过程中仅需一次循环即可完成删除操作。

LeetCode-019-删除链表的倒数第 N 个结点

在这里插入图片描述

思路

为了保证只存在一个元素的链表，必须设置一个虚拟头节点
然后双指针均指向该头节点，这里记为快慢指针，quick和slow
首先quick先走n+1步（倒数第n），然后两个指针同时移动
当quick到达null时，说明已到达尾部，共走了L+1步（L为链表长度）
此时slow走了(L+1)-(n+1)=L-n步，指向待删节点的前一个，目的达成！
最后返回虚拟头节点的next

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode virtualHead=new ListNode();
        virtualHead.next=head;
        ListNode fast=virtualHead;
        ListNode slow=virtualHead;
        for(int i=0;i<n+1;i++){
            fast=fast.next;
        }
        while(fast!=null){
            fast=fast.next;
            slow=slow.next;
        }
        slow.next=slow.next.next;
        return virtualHead.next;
    }
}