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

题目

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

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

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

示例 1：

输入：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;
    }
}

 

测试结果