题解 | #删除链表峰值#

知识点

链表，循环

解题思路

要删除比前面和后面节点都要大的节点，我们直接模拟一遍，遍历整个链表。

遍历时使用curr指向当前节点，next指向下一个节点，当next.next也就是下下一个节点不为空时遍历就会继续。

当next的值大于前后节点时，删除next节点，也就是让curr的next指向next.next。

如果不大于，curr和next就都向后移动一位。

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
        ListNode ans = head; //将最总结果指向head
        ListNode curr = head; //遍历时的当前结点
        ListNode next = curr.next; //遍历时的下一个结点
        if(next == null) return ans; //如果head只有一个结点就直接返回
        while(next.next != null) {
            //下一个节点的值大于当前结点并且大于下下一个结点
            if(next.val > curr.val && next.val > next.next.val) { 
                curr.next = next.next;
            } else {
                curr = next;
            }
            next = next.next;
        }
        return ans;
    }
}