E 单调栈 lc2487 移除链表中的节点（使用多种方法：单调栈 递归 反转链表）

文章结构概述

• • 1. 课题出处
    • 2. 课题阐释

1. 题目来源

相关资源可通过以下链接获取：2487. 从链表中移除节点

题目解析与研究框架

该问题存在多种解决方式，笔者在审题后直接选择使用单调栈进行处理，而针对逆序问题则可通过链表头插法或反转链表的方式加以实现。完成代码编写后，发现题解区中还存在递归法、先反转链表再进行操作等不同思路的实现方式，这些算法设计角度各异，值得参考与学习。

关于反转思路：

• 首先对链表执行一次反转操作。
• 接着从右往左依次遍历链表，在此过程中仅将比当前节点值更大的节点保留下来，其余节点则予以舍弃。
• 最后再次对链表进行一次反转处理即可得到结果。
• 可以关注官方题解中对于链表反转的简洁写法，有助于提升代码效率。

关于递归思路：

• 因为需要获取逆序中的最大值，因此可以采用递归方式进行处理。递归过程中的回溯阶段正好对应了从后往前的顺序。
• 若当前 head 节点的值大于 node 节点，则将 head 的 next 指针指向 node 即可。
• 若不满足上述条件，则直接移除 head 节点，并返回