148. Sort List - LeetCode

Solution

148. Sort List

Question

題目大意:對鏈表進行排序

思路:鏈表轉爲數組,數組用二分法排序

Java實現:

public ListNode sortList(ListNode head) {
    // list to array
    List<Integer> list = new ArrayList<>();
    ListNode cur = head;
    while (cur != null) {
        list.add(cur.val);
        cur = cur.next;
    }
    // quicksort
    // quicksort(list);
    Collections.sort(list);
    // Arrays.sort(arr);
    // array to list
    cur = head;
    for (int tmp : list) {
        cur.val = tmp;
        cur = cur.next;
    }
    return head;
}