HJ48 从单向链表中删除指定值的节点

**删除链表中的指定值的节点**

在链表数据结构中，删除链表中的指定值的节点是一个常见的问题。这个问题涉及到遍历链表，找到需要删除的节点，并将其从链表中移除。

**单向链表的定义**

首先，我们需要了解什么是单向链表。单向链表是一种线性数据结构，每个节点都有一个指针指向下一个节点。每个节点包含两个部分：一个值和一个指向下一个节点的指针。

**删除链表中的指定值的节点**

要删除链表中的指定值的节点，我们需要遍历链表，找到需要删除的节点，并将其从链表中移除。

### 删除链表中的指定值的节点的算法1. **首先，我们需要定义一个函数来删除链表中的指定值的节点**。这个函数应该接受两个参数：链表头和要删除的值。
2. **然后，我们需要遍历链表，找到需要删除的节点**。我们可以使用一个指针来遍历链表，每次迭代时更新指针指向下一个节点。
3. **当我们找到需要删除的节点时，我们需要将其从链表中移除**。这可以通过修改指针指向下一个节点来实现。

###代码示例

class Node:
 def __init__(self, value):
 self.value = value self.next = Noneclass LinkedList:
 def __init__(self):
 self.head = None def append(self, value):
 new_node = Node(value)
 if not self.head:
 self.head = new_node return current = self.head while current.next:
 current = current.next current.next = new_node def delete(self, value):
 # 如果链表为空，则返回 if not self.head:
 return # 如果要删除的值是链表头，则更新链表头 if self.head.value == value:
 self.head = self.head.next return current = self.head while current.next:
 # 如果当前节点的下一个节点的值等于要删除的值，则将其从链表中移除 if current.next.value == value:
 current.next = current.next.next return current = current.next def print_list(self):
 current = self.head while current:
 print(current.value, end=" ")
 current = current.next print()

# 测试代码linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.print_list() # 输出:123linked_list.delete(2)
linked_list.print_list() # 输出:13