题解 | #删除链表峰值#

思路比较简单，简单的遍历链表比较节点的值即可。

使用双指针，cur 为当前节点，pre 为 cur 的前一个节点。

遍历链表的时候，首先要找到 cur 的下一个节点 after ，如果 cur 的值大于 pre 和 after 的节点值，那么执行删除操作即可。

删除操作： pre.next = after ; 删除的节点 JVM 会自动去做垃圾回收。

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 != null && cur.next != null){
            // 判断是否满足条件
            ListNode after = cur.next;
            if(cur.val > pre.val && cur.val > after.val){
                // 执行删除操作
                pre.next = after;
            }
            // 移动指针（无论是否删除节点，这个操作都是公用的）
            pre = pre.next;
            cur = pre.next;
        }
        return head;
    }
}