链列中的条件值替换

问题描述： 给定一个链表和一个值，将链表中所有等于该值的节点都删除。

解决方法： 我们可以使用双指针来解决这个问题。一个指针用于遍历链表，另一个指针用于指向上一个非目标值节点。

具体步骤如下：

1. 首先，判断链表头节点是否为目标值。如果是，则将头节点指向下一个节点，并移动当前节点指针到下一个节点。
2. 遍历链表，当当前节点的值等于目标值时，将上一个节点的next指针指向当前节点的next指针，并移动当前节点指针到下一个节点。
3. 如果当前节点的值不等于目标值，将上一个节点指针指向当前节点，并移动当前节点指针到下一个节点。
4. 重复步骤2和3，直到遍历完整个链表。

以下是一个使用Python实现的示例代码：

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

def removeElements(head, val):
    # 处理头节点为目标值的情况
    while head and head.val == val:
        head = head.next

    # 遍历链表
    current = head
    prev = None
    while current:
        if current.val == val:
            prev.next = current.next
        else:
            prev = current
        current = current.next

    return head

# 创建一个链表：1->2->6->3->4->5->6
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(6)
head.next.next.next = ListNode(3)
head.next.next.next.next = ListNode(4)
head.next.next.next.next.next = ListNode(5)
head.next.next.next.next.next.next = ListNode(6)

val = 6

# 调用函数删除链表中值为val的节点
new_head = removeElements(head, val)

# 输出处理后的链表
current = new_head
while current:
    print(current.val, end=" ")
    current = current.next

输出结果为：1 2 3 4 5