Удаление с конца

/**
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int val, ListNode next=null) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */

public class Solution {
    public static ListNode RemoveNthFromEnd(ListNode head, int n) {
        ListNode dummyNode = new ListNode(0, head);

        ListNode fast = dummyNode;
        for (int i = 0; i < n + 1; i++) {
            fast = fast.next;
        }

        ListNode slow = dummyNode;
        while (fast != null) {
            slow = slow.next;
            fast = fast.next;
        }

        // удаляем вершину
        slow.next = slow.next.next;

        return dummyNode.next;
    }
}

#include <vector>

using namespace std;

/**
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(nullptr) {}
 * };
 */

ListNode* removeNthFromEnd(ListNode* head, int n) {
    ListNode* dummyNode = new ListNode(0);
    dummyNode->next = head;

    ListNode* fast = dummyNode;
    for (int i = 0; i < n + 1; i++) {
        fast = fast->next;
    }

    ListNode* slow = dummyNode;
    while (fast != nullptr) {
        slow = slow->next;
        fast = fast->next;
    }

    // Удаляем вершину
    ListNode* toDelete = slow->next;
    slow->next = slow->next->next;
    delete toDelete; // Освобождаем память удалённого узла

    // Освобождаем dummyNode перед возвратом результата
    ListNode* result = dummyNode->next;
    delete dummyNode;
    return result;
}

package main

/**
 * type ListNode struct {
 *     Val  int
 *     Next *ListNode
 * }
 */

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    dummyNode := &ListNode{Val: 0, Next: head}

    fast := dummyNode
    for i := 0; i < n+1; i++ {
        fast = fast.Next
    }

    slow := dummyNode
    for fast != nil {
        slow = slow.Next
        fast = fast.Next
    }

    // удаляем вершину
    slow.Next = slow.Next.Next

    return dummyNode.Next
}

import java.util.*;

/**
 * class ListNode {
 *     Integer val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(Integer val) { this.val = val; }
 *     ListNode(Integer val, ListNode next) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */

public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummyNode = new ListNode(0, head);

        ListNode fast = dummyNode;
        for (int i = 0; i < n + 1; i++) {
            fast = fast.next;
        }

        ListNode slow = dummyNode;
        while (fast != null) {
            slow = slow.next;
            fast = fast.next;
        }

        // удаляем вершину
        slow.next = slow.next.next;

        return dummyNode.next;
    }
}

from list_node import ListNode

# class ListNode:
#     def __init__(self, val, next=None):
#         self.val = val
#         self.next = next

def remove_nth_from_end(head: Optional[ListNode], n: int) -> Optional[ListNode]:
    dummyNode = ListNode(val=0, next=head)

    fast = dummyNode
    for i in range(n + 1):
        fast = fast.next

    slow = dummyNode
    while fast is not None:
        slow = slow.next
        fast = fast.next

    # удаляем вершину
    slow.next = slow.next.next

    return dummyNode.next

import { ListNode } from './listNode.js';

/**
 * class ListNode {
 *     constructor(val, next) {
 *         this.val = val;
 *         this.next = (next === undefined ? null : next);
 *     }
 * }
 */

/**
 * @param {ListNode} head
 * @param {number} n
 * @returns {ListNode}
 */
export function removeNthFromEnd(head, n) {
    let dummyNode = new ListNode(0, head);

    let fast = dummyNode;
    for (let i = 0; i < n + 1; i++) {
        fast = fast.next;
    }

    let slow = dummyNode;
    while (fast !== null) {
        slow = slow.next;
        fast = fast.next;
    }

    // удаляем вершину
    slow.next = slow.next.next;

    return dummyNode.next;
}