25合并有序链表

package sort;

public class Test25 {

    public static void main(String[] args) {

        ListNode ji = new ListNode(1, null);//构造第一条链表
        ListNode jit = ji;
        for (int i = 1; i < 12; i++) {
            jit.next = new ListNode(2 * i + 1, null);
            jit = jit.next;
        }
        ListNode ou = new ListNode(0, null);//构造第二条链表
        ListNode out = ou;
        for (int i = 1; i < 3; i++) {
            out.next = new ListNode(2 * i, null);
            out = out.next;
        }
        System.out.println("ji");
        printLinkedlist(ji);
        System.out.println();
        System.out.println("ou");
        printLinkedlist(ou);
        System.out.println("合并后");
        printLinkedlist(megeLinkedlist(ji, ou));
    }

    private static ListNode megeLinkedlist(ListNode ji, ListNode ou) {//合并两条链表
        ListNode head = new ListNode(-1, null);
        ListNode tem = head;

        while (ji != null && ou != null) {
            if (ji.date <= ou.date) {
                tem.next = ji;
                ji = ji.next;
                tem = tem.next;
            } else if (ji.date > ou.date) {
                tem.next = ou;
                ou = ou.next;
                tem = tem.next;
            }

        }
        if (ji != null && ou == null) {
            tem.next = ji;
        }
        if (ou != null && ji == null) {
            tem.next = ou;
        }
        return head.next;

    }

    private static void printLinkedlist(ListNode ji) {
        // TODO Auto-generated method stub
        while (ji != null) {
            System.out.print(ji.date + "----->");
            ji = ji.next;

        }
    }

}