题解 | #删除链表峰值#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点：链表操作，节点删除。

题目解答方法的文字分析：

首先，我们需要遍历链表，检查每个节点的值与其前后节点的值进行比较。

如果一个节点的值比前后节点的值都大，那么这个节点需要被删除。

注意题目要求保留链表的首尾节点，所以删除操作不会影响首尾节点。

最后，返回删除节点后的链表。

    链表节点示意图：

    首节点           待删除节点              后续节点
       ↓                  ↓                  ↓
    +----+     +----+     +----+     +----+     +----+
    |val1| --> |val2| --> |val3| --> |val4| --> |val5|
    +----+     +----+     +----+     +----+     +----+

    在遍历链表过程中，我们要判断待删除节点是否满足删除条件。
    如果待删除节点满足删除条件，我们将删除节点从链表中移除。

    删除节点后的链表示意图：

    首节点          删除的节点已移除           后续节点
       ↓                  ↓                  ↓
    +----+     +----+              +----+     +----+
    |val1| --> |val3|    -->     |val4| --> |val5|
    +----+     +----+              +----+     +----+

本题解析所用的编程语言：C++

完整且正确的编程代码：

class Solution {
public:
    ListNode* deleteNodes(ListNode* head) {
        // 检查链表为空的情况
        if (head == nullptr) {
            return nullptr;
        }

        ListNode* current = head;

        // 遍历链表，直到达到倒数第二个节点
        while (current->next != nullptr && current->next->next != nullptr) {
            // 如果当前节点的值比前后节点的值都大，删除当前节点的后一个节点
            if (current->next->val > current->val && current->next->val > current->next->next->val) {
                ListNode* temp = current->next;  // 保存要删除的节点
                current->next = current->next->next;  // 跳过要删除的节点
                delete temp;  // 释放内存
            } else {
                current = current->next;  // 继续遍历下一个节点
            }
        }

        return head;  // 返回删除节点后的链表
    }
};