- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣2487 从链表中移除节点
反转链表：不管是方法1还是方法2都是从右往左进行处理的，我们知道对于单链表来说，往往从左往右进行处理更为方便，那么我们完全可以先将整个链表进行反转，反转之后问题就转化为我们要移除链表中左侧有更大数值的节点，也就是说，我们直接从左往右遍历链表，如果节点的值比当前节点的值小，则舍弃该节点，直到遇到比当前节点值更大的节点，遍历完成之后我们再反转链表进行输出即可。递归操作：将右侧节点作为函数参数传入，判断该节点是否比它右边的节点的值小，如果小，则证明该节点要进行移除，所以返回该节点的。节点，否则返回该节点即可。
2024-01-04 20:12:31
804
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人