题解 | #删除链表峰值#

单序遍历，使用三个指针

# 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.next:

            p_nod=head.next

        else:

            return head

        p_nodfront = head

        if p_nod.next:

            p_nodenext = p_nod.next

        else:

            return head

        while p_nod.next:

            if p_nod.val > p_nodenext.val and p_nod.val > p_nodfront.val:

                p_nodfront.next = p_nodenext

                p_nod = p_nodenext

                if p_nodenext.next:

                    p_nodenext=p_nodenext.next

                else:

                    return head

            p_nodfront = p_nod

            p_nod = p_nodenext

            if p_nod.next:

                p_nodenext = p_nod.next

            else:

                return head

        return head