题解 | #删除链表峰值# Java

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode deleteNodes (ListNode head) {
        // write code here
        if (head == null || head.next == null) {
            return head;
        }

        ListNode pre = head; // 前一个节点
        ListNode cur = pre.next; // 当前节点

        while (cur.next != null) { // 遍历链表
            if (cur.val > pre.val && cur.val > cur.next.val) { // 判断当前节点是否是拐点节点
                pre.next = cur.next; // 删除当前拐点节点
            } else {
                pre = pre.next;
            }
            cur = cur.next;
        }

        return head;
    }
}

Java代码。

考察的知识点包括链表操作、条件判断和指针更新。通过设置两个指针，判断当前节点是否是拐点节点，以及删除节点和连接节点的操作，实现了删除链表中的拐点节点的功能。同时，对于链表为空和只有一个节点的情况，进行了特殊处理。

具体如下：

• 首先进行头节点和链表为空的判断，如果链表为空或只有一个节点，则直接返回原链表头节点。
• 设置两个指针pre和cur，分别指向前一个节点和当前节点，初始化为头节点和头节点的下一个节点。
• 进入循环遍历链表，判断当前节点是否是拐点节点，即比前一个节点和后一个节点的值都大。如果是拐点节点，则将前一个节点与下一个节点连接起来，删除当前节点。
• 如果当前节点不是拐点节点，则更新pre和cur指针，继续遍历下一个节点。
• 循环结束后，返回处理后的链表头节点。