链表--有序链表合并

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

 public static LinkedNode orderListMerge(LinkedNode node1, LinkedNode node2) {

        if (node1 == null) {
            return node2;
        }

        if (node2 == null) {
            return node1;
        }

        //递归获取下一个结点
        LinkedNode node;
        if (node1.item <= node2.item) {
            node = new LinkedNode(node1.item);
            node.next = orderListMerge(node1.next, node2);
        } else {
            node = new LinkedNode(node2.item);
            node.next = orderListMerge(node1, node2.next);
        }

        return node;
    }

    private static class LinkedNode {

        private int item;

        private LinkedNode next;

        public LinkedNode() {
        }

        public LinkedNode(int item) {
            this.item = item;
        }

        public LinkedNode(int item, LinkedNode next) {
            this.item = item;
            this.next = next;
        }
    }