Java의 마지막 연결 목록에서 N 번째 노드를 삭제하는 방법

문제 해결 아이디어

1. 전체적인 아이디어는 전면 포인터가 n 단계 먼저 이동한 다음 전면 포인터가 끝에 도달할 때까지 전면 포인터와 후면 포인터가 함께 이동하도록 하는 것입니다.

2. 먼저 사전 포인터 pre를 설정합니다. 사전 포인터는 약간의 트릭입니다. 이는 질문 2

3. 어드벤스 포인터 사전의 다음 노드가 머리를 가리키고 전면 포인터가 첫 번째가 되도록 합니다. 그리고 백 포인터는 두 번째입니다. 둘 다 pre

4. 첫 번째는 n만큼 앞으로 이동합니다

5. . 이때 첫 번째와 두 번째는 함께 앞으로 이동합니다. 이때 처음 도달할 때 둘 사이의 거리는 n입니다. 꼬리에서 두 번째 위치는 마지막 노드에서 n번째 노드의 이전 노드가 됩니다.

Java 코드

class Solution {
    
       public ListNode removeNthFromEnd(ListNode head, int n) {

        ListNode pre = new ListNode(0);
        pre.next = head;

        ListNode first = pre;
        ListNode second = pre;

        while (n>0){
            first= first.next;
            n--;
        }

        while (first.next != null){
            first=first.next;
            second=second.next;
        }
        second.next = second.next.next;

        return  pre.next;
    }
}

위 내용은 Java의 마지막 연결 목록에서 N 번째 노드를 삭제하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!