Tencent 27-delete node leetcode237 en la lista vinculada
Escriba una función para que pueda eliminar un nodo dado (no final) en una lista vinculada, solo se le dará el nodo que debe eliminarse.
Hay una lista vinculada - 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 un valor de 5 en su lista vinculada, luego de llamar a su función , La cepa de la lista vinculada debe ser 4-> 1-> 9.
No hay nada que hacer sobre esta pregunta,
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteNode(self, node):
"""
:type node: ListNode
:rtype: void Do not return anything, modify node in-place instead.
"""
# 将下一个节点值赋给当前节点
# 再将当前节点指向 下下一个节点
node.val,node.next = node.next.val,node.next.next