链表| 删除链表峰值

遍历链表，对于每个节点，判断其左右子节点是否存在比它大的节点。如果不存在，则删除该节点。

具体实现步骤如下：

1. 初始化两个指针 left 和 right 分别指向链表的头结点和尾结点。
2. 遍历链表，对于每个节点，执行以下操作： a. 如果该节点的左子节点为空，说明它是链表的第一个节点，直接跳过。 b. 如果该节点的右子节点为空，说明它是链表的最后一个节点，直接跳过。 c. 如果该节点的左子节点不为空且其值小于该节点的值，说明该节点的左子树中存在比它大的节点，将 left 指针移动到该节点的左子节点。 d. 如果该节点的右子节点不为空且其值大于该节点的值，说明该节点的右子树中存在比它小的节点，将 right 指针移动到该节点的右子节点。
3. 当 left 和 right 指针相遇时，它们分别指向了链表中的不同位置，此时我们只需要从链表中删除这两个位置之间的所有节点即可。可以使用循环或者递归的方式来实现这个功能。
4. 将 left 和 right 指针重新调整到链表的头部和尾部。
5. 返回处理后的链表。

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteNodes(ListNode* head) {
        // write code here
        if (!head or !head->next) return head;
        auto p = head;
        auto q = head->next;
        while (q->next) {
            if (p->val < q->val and q->val > q->next->val) {
                p->next = q->next;
                q = q->next;
            }
            else {
                p = q;
                q = q->next;
            }
        }
        return head;
    }
};