リンクリスト内のTencent 27-deleteノード

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
93件の元の記事を公開 賞賛8 10,000以上のビュー

おすすめ

転載: blog.csdn.net/zlb872551601/article/details/103645281