JAVA链表测试代码

class ListNode { // 链表类
	int val;
	ListNode next = null;

	public ListNode(int val) {
		this.val = val;
	}
}

class Solution {

	public static void Myprint(ListNode t1) // 输出链表
	{
		while (t1 != null) {
			System.out.println(t1.val);
			t1 = t1.next;
		}
	}

	//这里可写相关操作函数

	public static void main(String[] args) {
		ListNode t1 = new ListNode(1);
		ListNode t2 = new ListNode(2);
		ListNode t3 = new ListNode(3);
		ListNode t4 = new ListNode(4);
		ListNode t5 = new ListNode(5);

		t1.next = t2;
		t2.next = null;
		System.out.println("--------链表t1-------");
		Myprint(t1);
		
		t3.next = t4;
		t4.next = t5;
		t5.next = null;
		System.out.println("--------链表t3-------");
		Myprint(t3);
		
		//相关操作函数
	}
}

class ListNode { // 链表类
	int val;
	ListNode next = null;

	public ListNode(int val) {
		this.val = val;
	}
}

class Solution {

	public static void Myprint(ListNode t1) // 输出链表
	{
		while (t1 != null) {
			System.out.println(t1.val);
			t1 = t1.next;
		}
	}

	public static ListNode Merge(ListNode list1, ListNode list2) { // 两个链表的归并排序
		// 归并排序的思想
		if (list1 == null) {
			return list2;
		}
		if (list2 == null) {
			return list1;
		}
		ListNode head = new ListNode(-1);
		ListNode list3 = head;
		while (list1 != null && list2 != null) {
			if (list1.val < list2.val) {
				list3.next = list1;
				list1 = list1.next;
			} else {
				list3.next = list2;
				list2 = list2.next;
			}
			list3 = list3.next;
		}

		while (list1 != null) {
			list3.next = list1;
			list1 = list1.next;
			list3 = list3.next;
		}

		while (list2 != null) {
			list3.next = list2;
			list2 = list2.next;
			list3 = list3.next;
		}
		return head.next;
	}

	public static void main(String[] args) {
		ListNode t1 = new ListNode(1);
		ListNode t2 = new ListNode(2);
		ListNode t3 = new ListNode(3);
		ListNode t4 = new ListNode(4);
		ListNode t5 = new ListNode(5);

		t1.next = t2;
		t2.next = null;
		System.out.println("--------链表t1-------");
		Myprint(t1);
		
		t3.next = t4;
		t4.next = t5;
		t5.next = null;
		System.out.println("--------链表t3-------");
		Myprint(t3);
		
		System.out.println("--------t1与t3合并的链表-------");
		ListNode r = Merge(t1, t3);
		Myprint(r);
	}
}