删除链表倒数第N个节点(19)

合集 - 链表(5)

1.移除链表元素2024-07-262.反转链表(206)2024-07-263.两两交换链表中的节点(24)2024-07-26

4.删除链表倒数第N个节点(19)2024-07-26

5.判断链表是否有环2024-07-28

收起

双指针法

双指针法主要是最开始有两个指针fast,slow都指向链表的虚拟头节点dummy，然后快指针先移动，这里需要先向后移动n+1位(因为你最终是要找到目标节点的前一个节点)，然后slow和fast节点就开始同时移动，直至fast指向链表的最后一个节点的下一个指向null，此时slow节点就指向了链表目标节点的前一个节点

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode fast=dummy;
        ListNode slow=dummy;
        int count=n+1;
        while(count-->0){
            fast=fast.next; 
        }
        while(fast!=null){
            slow=slow.next;
            fast=fast.next;
        }
        slow.next=slow.next.next;
        return dummy.next;
    }
}

普通法

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        int length=0;
        ListNode get_length=head;
        while(get_length!=null){
            length++;
            get_length=get_length.next;
        }

        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode temp=dummy;
        int count=length-n;
        while(count-->0){
            temp=temp.next;
        }
        temp.next=temp.next.next;
        return dummy.next;
    }
}