Tencent 27-リンクリストのノードleetcode237を削除
リンクされたリスト内の特定の(終了していない)ノードを削除できるように関数を記述してください。削除が必要なノードのみが与えられます。
リンクされたリスト– head = [4,5,1,9]があり、次のように表現できます。
例1:
入力:ヘッド= [4,5,1,9]、ノード= 5
出力:[4,1,9]
説明:関数を呼び出した後、リストの値が5である2番目のノードが与えられます、リンクリストのひずみは、4-> 1-> 9である必要があります。
この質問についてすることは何もありません、
# 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