合并两个排序的链表

问题描述

输入两个单调递增的链表，输出两个链表合成后的链表，并且合并后的链表仍然是单调递增的

思路分析

由于两个链表都是排序的，所以可先比较两个链表的头结点，从而确定合并后的第一个结点，之后在依次比较第二个结点，作为新的第二个结点，依次类推

码上有戏

public LinkNodes sortLink(LinkNodes l1,LinkNodes l2){
		if(l1==null)return l2;
		if(l2==null)return l1;
		
		LinkNodes phead=null;
		if(l1.data<l2.data)
		{
			phead=l1;
			phead.next=sortLink(l1.next,l2);
		}else{
			phead=l2;
			phead.next=sortLink(l1,l2.next);
		}
		return phead;
	}