排序链表

/*
 * 思路：
 * 1. 将链表转化为流(Stream)，然后排序。
 * 2. 由于Java的Stream API不支持对链表进行排序，我们将链表转换为ArrayList进行处理。
 * 3. 排序完成后，再将ArrayList转回链表。
 */
 
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
 
public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
 
public class Solution {
    public ListNode sortList(ListNode head) {
        if (head == null) return null;
        // 将链表转化为List
        List<ListNode> nodeList = new ArrayList<>();
        while (head != null) {
            nodeList.add(head);
            head = head.next;
        }
        // 使用Stream排序
        nodeList = nodeList.stream()
                .sorted((n1, n2) -> Integer.compare(n1.val, n2.val))
                .collect(Collectors.toList());
        // 重新构造链表
        ListNode dummy = new ListNode(0);
        ListNode current = dummy;
        for (ListNode node : nodeList) {
            current.next = node;
            current = current.next;
        }
        current.next = null; // 确保最后一个节点的next为null
        return dummy.next;
    }
}