链表
BM1 反转链表
题目
描述
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
示例
输入：{1,2,3}
返回值：{3,2,1}
输入：{}
返回值：{}
大约 1 分钟
链表
NB1 删除链表峰值
题目
描述
农场主人有一群牛，他给每只牛都打了一个编号，编号由整数表示。这些牛按照编号的大小形成了一个链表。现在农场主人想删除链表中比前后结点值都大的牛的编号，你能帮他设计一个算法来实现这个功能吗？注意，只考虑删除前，首尾的牛的编号不删除。
示例
输入：{1,3,2,4,5}
返回值：{1,2,4,5}
输入：{5,4,3,2,1}
返回值：{5,4,3,2,1}
大约 3 分钟