编写一个算法，删除单链表L（L中元素值各不相同）的最大值所对应的结点，并返回该值

为了编写一个删除单链表L最大值节点并返回其值的算法，我们可以遵循以下步骤：

1. **初始化**：
- 创建两个指针 `current` 和 `max_val_node`，分别指向链表的头结点和空指针。
- 初始化一个变量 `max_value` 为链表的第一个元素的值。

2. **遍历链表**：
- 使用 `current` 指针遍历链表。
- 如果当前元素的值大于 `max_value`，更新 `max_value` 为当前元素的值，并将 `max_val_node` 设置为 `current`。

3. **找到最大值节点**：
- 当 `current` 到达链表尾部时，`max_val_node` 就指向了最大值的节点。

4. **删除最大值节点**：
- 如果最大值节点不是头节点，则调整前一个节点的 `next` 指针到 `max_val_node` 的下一个节点，跳过最大值节点。
- 否则，如果最大值节点是头节点，则直接更新头节点为 `max_val_node.next`。

5. **返回最大值**：
- 最后，返回 `max_value` 即为最大值。

以下是这个算法的伪代码表示：

function deleteMaxNode(L):
    max_val_node = null
    max_value = L.head.value
    current = L.head
    
    while current is not null:
        if current.value > max_value:
            max_value = current.value
            max_val_node = current
            
        current = current.next
    
    if max_val_node != L.head:
        max_val_node.prev.next = max_val_node.next
    else:
        L.head = max_val_node.next
    
    return max_value