题解 | #牛的品种排序IV#

不排序就用俩链表分别存 0 1，不懂为什么算难题

public class Solution {

    public ListNode sortCowsIV (ListNode head) {
        ListNode l0 = new ListNode(-1), cur0 = l0;
        ListNode l1 = new ListNode(-1), cur1 = l1;

        while (head != null) {
            if (head.val == 0) {
                cur0.next = new ListNode(0);
                cur0 = cur0.next;
            } else if (head.val == 1) {
                cur1.next = new ListNode(1);
                cur1 = cur1.next;
            }
            head = head.next;
        }

        cur0.next = l1.next;

        return l0.next;
    }
}