链表
NB1 删除链表峰值
题目
描述
农场主人有一群牛,他给每只牛都打了一个编号,编号由整数表示。这些牛按照编号的大小形成了一个链表。现在农场主人想删除链表中比前后结点值都大的牛的编号,你能帮他设计一个算法来实现这个功能吗?注意,只考虑删除前,首尾的牛的编号不删除。
示例
输入:{1,3,2,4,5}
返回值:{1,2,4,5}
输入:{5,4,3,2,1}
返回值:{5,4,3,2,1}
大约 3 分钟
农场主人有一群牛,他给每只牛都打了一个编号,编号由整数表示。这些牛按照编号的大小形成了一个链表。现在农场主人想删除链表中比前后结点值都大的牛的编号,你能帮他设计一个算法来实现这个功能吗?注意,只考虑删除前,首尾的牛的编号不删除。
输入:{1,3,2,4,5}
返回值:{1,2,4,5}
输入:{5,4,3,2,1}
返回值:{5,4,3,2,1}