从链表中移除节点

/*
题目思路：
1. 由于链表的单向特性，我们需要先将链表的节点值存入列表。
2. 通过列表的stream从右向左遍历，维护一个最大值，筛选出符合条件的值。
3. 将筛选出的值重新构建成链表。
*/

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Solution {
    public ListNode removeNodes(ListNode head) {
        List<Integer> values = new ArrayList<>();
        while (head != null) {
            values.add(head.val);
            head = head.next;
        }
        Collections.reverse(values);
        List<Integer> filteredValues = new ArrayList<>();
        int max = Integer.MIN_VALUE;
        for (int value : values) {
            if (value >= max) {
                max = value;
                filteredValues.add(value);
            }
        }
        Collections.reverse(filteredValues);
        ListNode dummy = new ListNode(0);
        ListNode current = dummy;
        for (int value : filteredValues) {
            current.next = new ListNode(value);
            current = current.next;
        }
        return dummy.next;
    }
}