链表删除节点：清晰解构，行云流水！

2023-12-06 04:40:33

删除链表中的非末尾节点：深入解析

在编程世界中，链表是一种广泛使用的线性数据结构。它由一组节点组成，每个节点包含一个值和指向下一个节点的链接。有时，我们可能需要从链表中删除一个非末尾节点，这需要对链表结构和指针操作有深入的理解。在这篇博文中，我们将深入探讨删除链表中非末尾节点的步骤，并用一个详细的示例来说明这一过程。

1. 明确目标：锁定要删除的节点

我们的首要任务是明确我们要删除的节点。这意味着我们必须确切地知道该节点在链表中的位置，并牢记其与其他节点的连接。如果没有对目标节点的清晰认识，删除操作将是徒劳无功的。

2. 精准定位：寻找到达目标的路径

一旦我们确定了要删除的节点，下一步就是找到一条路径来访问它。这可以通过遍历链表来实现，从头节点开始，逐步逼近目标节点。通过依次访问每个节点并检查其值，我们可以逐步缩小范围，最终抵达需要删除的节点。

3. 巧妙替换：重塑链表结构

找到目标节点后，我们需要将其从链表中删除。这可以通过将目标节点的下一个节点（next 节点）的地址重新分配给目标节点来实现。这样，目标节点就从链表中消失了，仿佛从未存在过。

4. 严丝合缝：修复链表的断裂

删除了目标节点后，我们需要确保链表的结构完整性。这可以通过将目标节点的下一个节点（next 节点）的地址重新分配给目标节点的前一个节点来实现。这样，链表的断裂处被修补，数据结构依然完整无损。

示例：用代码一探究竟

为了更深入地理解这一过程，让我们使用 Swift 代码创建一个链表并演示如何删除一个非末尾节点：

class ListNode {
    var val: Int
    var next: ListNode?

    init(val: Int, next: ListNode? = nil) {
        self.val = val
        self.next = next
    }
}

func deleteNode(_ node: ListNode) {
    // 判断要删除的节点是否为链表末尾节点
    guard node.next != nil else {
        return
    }

    // 将当前节点 next 节点的值赋值给当前节点
    node.val = node.next!.val

    // 将当前节点的 next 指针指向 next 节点的 next 节点
    node.next = node.next!.next
}

// 创建一个链表
let head = ListNode(val: 1)
head.next = ListNode(val: 2)
head.next!.next = ListNode(val: 3)
head.next!.next!.next = ListNode(val: 4)

// 删除值为 2 的节点
deleteNode(head.next!)

// 打印链表
var currentNode = head
while currentNode != nil {
    print(currentNode.val)
    currentNode = currentNode.next
}