LeetCode 21. Merge Two Sorted Lists

LeetCode 21. Merge Two Sorted Lists
题目描述：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
应用知识：掌握java语言的链表建立过程和遍历等基本过程
代码：
//以下大部分代码是我调试程序所用，而用于合并的函数为 mergeTwoLists（l1,l2）

package easy;

import java.util.Arrays;
import java.util.Hashtable;
import java.util.Scanner;
//节点表示
class Node {
	      int val;
	      Node next;
	      Node(int x) { val = x; }
	  }
public class MergeTwoSortedLists {
	
	
	static Scanner s=new Scanner(System.in);
	public static void main(String[] args) {
		//在控制台输入，创建两个相同长度的链表
		int b=s.nextInt();
		Node l1=MergeTwoSortedLists.createNode(b);
		//MergeTwoSortedLists.printlist(l1);
		Node l2=MergeTwoSortedLists.createNode(b);
		Node l3=MergeTwoSortedLists.mergeTwoLists(l1, l2);
		MergeTwoSortedLists.printlist(l3);
		
	}
	public static Node createNode(int a)
	{
		//System.out.println(a);
		Node head = null;//链表头的作用
		for(int i=0;i<a;i++)
		{
			int b=s.nextInt();
			Node newnode=new Node(b);
			//下面if语句只适用于头结点
			if(head==null)
			{
				head=newnode;
				continue;
			}
			Node tem=head;
			while(tem.next!=null)
			{
				tem=tem.next;
			}
			tem.next=newnode;
		}
		return head;
		
	}
	public static void printlist(Node l)
	{
		Node tem=l;
		while(tem!=null)
		{
			System.out.println(tem.val+"  ");
			tem=tem.next;
		}
	}
	//递归合并
	public static Node mergeTwoLists(Node l1,Node l2){
		if(l1 == null) return l2;
		if(l2 == null) return l1;
		if(l1.val < l2.val){
			l1.next = mergeTwoLists(l1.next, l2);
			return l1;
		} else{
			l2.next = mergeTwoLists(l1, l2.next);
			return l2;
		}
}

}