Python の連結リストから特定のノードを削除する方法

Pythonでは、ノードのポインタを変更することで、リンクリスト内の特定のノードを削除することができます。手順は次のとおりです。

1. まず、リンクリストが空かどうかを判定し、空の場合は指定のノードは削除できないので、ここで返す。
2. リストの先頭ノードを削除する場合は、トップポインタを次のノードに移動するだけでよい。
3. 削除するノードがリストの先頭でない場合は、その直前のノードを見つける必要があります。
4. 前のノードのポインタを削除するノードの次のノードにさせ、削除するノードをスキップ。
5. 最後に、削除するノードのメモリ空間を解放します。

以下に、連結リストから指定のノードを削除する方法を示すサンプルコードを示します。

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

def deleteNode(head, value):
    # 判断链表是否为空
    if head is None:
        return None
    
    # 处理要删除的节点是第一个节点的情况
    if head.val == value:
        return head.next
    
    # 找到要删除节点的前一个节点
    prev = head
    while prev.next is not None and prev.next.val != value:
        prev = prev.next
    
    # 删除节点
    if prev.next is not None:
        prev.next = prev.next.next
        
    return head

# 创建链表 1->2->3->4->5
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(4)
node5 = ListNode(5)
head.next = node2
node2.next = node3
node3.next = node4
node4.next = node5

# 删除节点 3
new_head = deleteNode(head, 3)

# 打印链表
node = new_head
while node is not None:
    print(node.val, end=" ")
    node = node.next

上記のコードのdeleteNode関数は2つのパラメータを受け取ります。1つ目はリンク付きリストの先頭ノードで、2つ目は削除するノードの値です。この関数は、ノードを削除した後のリンク付きリストの先頭ノードを返します。上記のコードを実行すると、出力は1 2 4 5となり、値が3のノードの削除が成功したことを示します。