题解 | #删除链表峰值#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def deleteNodes(self , head: ListNode) -> ListNode:
        # write code here
        if head is None or head.next is None:   #特殊情况
            return head

        p = head    #初始变量
        while p.next.next:  #判断第三个节点是否为空（当前是第一个）
            if p.next.val > p.val and p.next.val > p.next.next.val:# 符合条件
                p.next = p.next.next    #删除峰值节点
            else:
                p = p.next  #否则继续遍历

        return head #返回链表