资料来源与说明
本部分是学习算法课时的笔记，仅代表个人认为比较重要的点的记录，方便日后回顾知识点。由于秋招时间紧，快速过一遍重点，视频中一些基础我就略过不记录，想知道全貌可以点击下方链接进行学习：
牛客/学习/校招集训营/笔面试算法
大约 2 分钟
链表
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 分钟