Leetcode-每日一题【2487.从链表中移除节点】-Toy模板网

这篇具有很好参考价值的文章主要介绍了Leetcode-每日一题【2487.从链表中移除节点】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目

给你一个链表的头节点 head 。

对于列表中的每个节点 node ，如果其右侧存在一个具有严格更大值的节点，则移除 node 。

返回修改后链表的头节点 head 。

示例 1：

Leetcode-每日一题【2487.从链表中移除节点】,算法每日一题,leetcode,链表,算法,数据结构,java

输入：head = [5,2,13,3,8]
输出：[13,8]
解释：需要移除的节点是 5 ，2 和 3 。
- 节点 13 在节点 5 右侧。
- 节点 13 在节点 2 右侧。
- 节点 8 在节点 3 右侧。

示例 2：

输入：head = [1,1,1,1]
输出：[1,1,1,1]
解释：每个节点的值都是 1 ，所以没有需要移除的节点。

提示：

给定列表中的节点数目在范围 [1, 105] 内
1 <= Node.val <= 105

解题思路

1.我们采用递归来解决此题，首先我们判断一下头节点和头节点的下一个节点是否为null，若为null，我们直接返回头节点head。

2.若不为空我们就调用方法removeNodes去判断head节点后面的链表并返回node

3.若后面的节点node大于head，我们就返回node，否则就直接把后面的节点连接在head节点后即可，最后返回head。

代码实现

class Solution {
    public ListNode removeNodes(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        ListNode node = removeNodes(head.next);
        if(node.val > head.val){
            return node;
        }else{
            head.next = node;
        }
        return head;
    }
}