已知一个带头结点的单链表为list,设计一个算法，使得链表中数据域值最大的那个结点被删除

要设计一个算法来删除单链表中数据域值最大的节点，你可以按照以下步骤来进行：

1. 初始化两个指针，`current` 和 `maxNode`。`current` 指向链表的头节点，而 `maxNode` 初始设为空，用于存储最大值及其对应节点。

2. 遍历链表：
- 对于每个节点 `node = current`：
a. 如果 `maxNode` 为空或者当前节点的数据域值大于 `maxNode` 的数据域值，则将 `maxNode` 更新为当前节点，并记住它的前一个节点 (`prevMaxNode = current->prev`)，因为后续需要回溯到这个位置。
b. 继续移动 `current` 指针，指向下一个节点 (`current = current->next`)。

3. 当遍历完成后，如果 `maxNode` 不是空的，说明找到了最大值的节点。此时需要删除它：
- 如果 `maxNode` 就是头节点（即 `prevMaxNode == NULL`），则直接更新头节点为 `maxNode->next`。
- 否则，删除操作是在 `prevMaxNode` 后面进行，将 `prevMaxNode->next` 设置为 `maxNode->next`。

4. 返回新的链表头部（可能是原来的第二个节点，取决于是否有最大值）。

// 假设链表节点结构如下：
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* deleteLargestNode(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        return head; // 单元素链表或只有一个节点
    }
    ListNode *maxNode = head, *prevMaxNode = nullptr, *current = head->next;
    
    while (current != nullptr) {
        if (current->val > maxNode->val) {
            maxNode = current;
            prevMaxNode = current->prev;
        }
        current = current->next;
    }

    if (prevMaxNode == nullptr) {
        head = maxNode->next;
    } else {
        prevMaxNode->next = maxNode->next;
    }
    delete maxNode; // 删除找到的最大值节点

    return head;
}