题解 | #删除链表峰值#

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 result = head;
        ListNode cur = head.next;
        ListNode next = cur.next;
        while (next != null) {
            if(cur.val>=head.val && cur.val>=next.val){
                head.next = cur.next;
            }else {
                head = head.next;
            }
            cur = cur.next;
            next = cur.next;

        }
        return result;
    }
}

题目主要考察的知识点就是链表的删除，而且根据题目意思不需要考虑首尾结点，我们只需要考虑中间结点的删除操作，单链表结点删除常用的是 head.next = head.next.next，我们对中间每个结点进行遍历操作，分析当前结点是否需要删除，删除当前结点，我们需要获取当前节点的前一个结点和后一个结点才能够进行删除，遍历的结束条件就是尾指针不能为空