m0_57492901的博客

⭐题目描述【问题描述】商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。【基本要求】针对一种特定商品，实现上述管理过程。⭐整体思路整体思路：存货：输入入货商品的总个数，再输入生产日期，把生产日期一个个进栈，全部进完栈之后再快排。 取货：判断取货个数是否大于库存个数，若是，则重新输入，若否，则出货。存货：为了方便观察，我们先用数字代替生产日期。...

⭐题目详情给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0\leq n\leq10000≤n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,2,1}示例2输入：...