设计一个算法，删除一个单链表中元素值最大的结点

设计一个算法来删除单链表中元素值最大的节点，我们可以遵循以下几个步骤：

1. **初始化变量**:
- 初始化两个指针 `current` 和 `maxNode`，分别指向链表头节点和未找到的最大值节点。
- 定义一个临时变量 `prevNode` 来保存当前最大值节点的前一个节点。

2. **遍历链表**:
- 遍历链表，同时更新 `current` 指针指向的节点和 `maxNode`。
- 如果当前节点的值大于 `maxNode` 的值，则将 `maxNode` 更新为当前节点，并设置 `prevNode` 为 `current`。

3. **删除最大值节点**:
- 当找到最大值节点后，在删除之前需要保存它前一个节点 (`prevNode`)，因为删除操作会改变 `current` 和 `maxNode` 的引用。
- 使用 `prevNode` 指针指向的节点设置其 `next` 为 `maxNode.next`，跳过最大值节点。

4. **结束循环**:
- 最终，`prevNode` 就是指向新链表中最后一个值小于最大值的节点，它的 `next` 就是新的头节点。

以下是伪代码形式的描述：

function deleteMax(head):
    if head is None or head.next is None:
        return head
    
    maxNode = head
    current = head
    prevNode = None
    
    while current is not None:
        if current.value > maxNode.value:
            maxNode = current
        prevNode = current
        current = current.next
        
    if prevNode is None:
        head = maxNode.next
    else:
        prevNode.next = maxNode.next
        
    return head