合并2个有序链表

/**
 * 合并两个有序链表
 * @param node1
 * @param node2
 * @return
 */
public static Node mergeTwoNode(Node node1,Node node2){
    if(node1 == null){
        return node2;
    }
    if(node2 == null){
        return node1;
    }

    if(Integer.parseInt(node1.data) > Integer.parseInt(node2.data)){
        node2.next = mergeTwoNode(node1,node2.next);
        return node2;
    }else {
        node1.next =mergeTwoNode(node1.next,node2);
        return node1;
    }
}