题解 | #删除链表峰值#

循环外初始化两个指针，一个pre指向head，一个cur指向head.next。

然后进入循环，循环终止条件是 `cur.next!=null`

循环内分两种情况

1. 找到尖头，删除他之后，pre不跳，cur跳
2. 没找到尖头，那就pre和cur都跳一个

import java.util.*;

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

public class Solution {

    public ListNode deleteNodes (ListNode head) {
        ListNode cur = head.next;
        ListNode pre = head;
        while (cur.next != null) {
            ListNode nxt = cur.next;
            if (cur.val > pre.val && cur.val > nxt.val) {
                // delete cur node
                pre.next = nxt;
                cur = nxt;
                continue;
            }
            pre = cur;
            cur = nxt;
        }
        return head;
    }
}