剑指offer系列14---合并两个升序链表

14【题目】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
*　　【思路】依次比较两个链表头指针，小者作为合并后的头指针，依次比较，使用递归。

package com.exe3.offer;

/**
 * 14【题目】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
 *   【思路】依次比较两个链表头指针，小者作为合并后的头指针，依次比较，使用递归。
 * @author WGS
 *
 */
public class MergeLinkList {
    public static class LinkNode{
        int val;
        LinkNode next=null;
        public LinkNode(){
            
        }
        public LinkNode(int n){
            this.val=n;
        }
    }
    public LinkNode getMergeLinkList(LinkNode headnode1,LinkNode headnode2){
        if(headnode1==null){
            return headnode2;
        }else if(headnode2==null){
            return headnode1;
        }
        LinkNode headNodeOfMergeLinkList=null;
        
        if(headnode1.val<headnode2.val){
            headNodeOfMergeLinkList=headnode1;
            headNodeOfMergeLinkList.next=getMergeLinkList(headnode1.next,headnode2);
        }else{
            headNodeOfMergeLinkList=headnode2;
            headNodeOfMergeLinkList.next=getMergeLinkList(headnode1,headnode2.next);
        }
        
        
        
        
        return headNodeOfMergeLinkList;
        
            
    }
    public static void main(String[] args){
        LinkNode node11=new LinkNode(1);
        LinkNode node12=new LinkNode(3);
        LinkNode node13=new LinkNode(5);
        LinkNode node14=new LinkNode(7);
        node11.next=node12;node12.next=node13;node13.next=node14;
        
        LinkNode node21=new LinkNode();
        LinkNode node22=new LinkNode();
        LinkNode node23=new LinkNode();
        LinkNode node24=new LinkNode(18);
        node21.next=node22;node22.next=node23;node23.next=node24;
        
        LinkNode node=new MergeLinkList().getMergeLinkList(node11, node21);
        while(node!=null){
            System.out.println(node.val);
            node=node.next;
        }
    }
    
    
    
    
    
    
    
    
    
}