"Leetcode" 237. Elimina el nodo de la lista vinculada

Descripción del Título

Escriba una función para eliminar un nodo determinado (no final) en una lista vinculada, y solo se le proporcionará el nodo que debe eliminarse.
Hay una lista enlazada - head = [4,5,1,9], que se puede expresar como:

Ejemplo 1:

Entrada: cabeza = [4,5,1,9], nodo = 5
Salida: [4,1,9] Explicación: Dado
el segundo nodo con valor 5 en su lista enlazada , luego de llamar a su función, la lista enlazada debería sea ​​4 -> 1 -> 9.

Ejemplo 2:

Entrada: cabeza = [4,5,1,9], nodo = 1
Salida: [4,5,9] Explicación: Dado
el tercer nodo cuyo valor es 1 en su lista enlazada , luego de llamar a su función, la lista enlazada debe ser 4 -> 5 -> 9.

Descripción:

La lista vinculada contiene al menos dos nodos.
Los valores de todos los nodos de la lista vinculada son únicos.
El nodo dado no es el nodo final y debe ser un nodo válido en la lista vinculada.
No devuelva ningún resultado de su función.

Lenguaje : análisis del pensamiento en lenguaje C

• Tenga en cuenta que solo los nodos que deben eliminarse en el título, es decir, no se dará el encabezado al pasar los parámetros
• No se deje obstruir por el pensamiento direccional. Si sigue el pensamiento direccional, definitivamente pensará en cómo encontrar el nodo anterior del nodo que debe eliminarse, deje que el campo de puntero del nodo anterior apunte al siguiente nodo que necesita para ser eliminado, y luego elimine el nodo
• La idea real es muy simple, se pueden hacer dos líneas de código En pocas palabras, deje que el siguiente nodo del nodo que necesita ser eliminado se cubra a sí mismo y luego apunte al siguiente nodo.

Código

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

void deleteNode(struct ListNode* node) {
    node->val=node->next->val;
    node->next=node->next->next;
}

resultado de la operación