跳至主要內容
面试高频TOP202

链表

NB1 删除链表峰值

题目

描述

农场主人有一群牛,他给每只牛都打了一个编号,编号由整数表示。这些牛按照编号的大小形成了一个链表。现在农场主人想删除链表中比前后结点值都大的牛的编号,你能帮他设计一个算法来实现这个功能吗?注意,只考虑删除前,首尾的牛的编号不删除。

示例

输入:{1,3,2,4,5}
返回值:{1,2,4,5}

输入:{5,4,3,2,1}
返回值:{5,4,3,2,1}

JJlinCN大约 3 分钟算法刷题面试高频TOP202每日一刷