设计一个算法，删除一个单链表L中元素值最大的节点（写出单链表的数据结构）

以下是单链表的数据结构定义：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

可以使用两个指针 `prev` 和 `cur`，分别指向当前节点和前一个节点。然后遍历整个链表，记录最大值和对应的节点。当遍历到最后一个节点时，删除最大值节点即可。

具体实现如下：

void deleteMaxNode(ListNode* head) {
    if (head == NULL) {
        return;
    }
    ListNode* prev = head;
    ListNode* cur = head->next;
    ListNode* maxPrev = head;
    ListNode* maxCur = head->next;
    int maxVal = head->val;
    while (cur != NULL) {
        if (cur->val > maxVal) {
            maxPrev = prev;
            maxCur = cur;
            maxVal = cur->val;
        }
        prev = cur;
        cur = cur->next;
    }
    maxPrev->next = maxCur->next;
    delete maxCur;
}

注意，如果最大值在链表的头节点，需要特殊处理。