奇偶链表

/*
 * 思路：
 * 1. 由于Java Stream不适用于直接操作链表结构，我们可以将链表转换为列表，然后使用stream操作。
 * 2. 创建两个列表分别存储奇数索引和偶数索引的节点。
 * 3. 遍历原始链表，将节点按索引加入对应的列表。
 * 4. 合并奇数和偶数列表。
 * 5. 将合并后的列表转换回链表。
 */
 
import java.util.ArrayList;
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 oddEvenList(ListNode head) {
        if (head == null) return null;
        List<ListNode> nodes = new ArrayList<>();
        while (head != null) {
            nodes.add(head);
            head = head.next;
        }
        List<ListNode> oddNodes = nodes.stream()
                .filter(node -> nodes.indexOf(node) % 2 == 0)
                .collect(Collectors.toList());
        List<ListNode> evenNodes = nodes.stream()
                .filter(node -> nodes.indexOf(node) % 2 != 0)
                .collect(Collectors.toList());
        List<ListNode> resultNodes = new ArrayList<>();
        resultNodes.addAll(oddNodes);
        resultNodes.addAll(evenNodes);
        for (int i = 0; i < resultNodes.size() - 1; i++) {
            resultNodes.get(i).next = resultNodes.get(i + 1);
        }
        resultNodes.get(resultNodes.size() - 1).next = null;
        return resultNodes.get(0);
    }
}