题解 | #删除链表峰值#
删除链表峰值
https://www.nowcoder.com/practice/30a06e4e4aa549198d85deef1bab6d25
单序遍历，使用三个指针
# 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
