两个有序链表的结合以及过程中发现的一些要点

以下是两个有序链表结合的方法

package LinkList;

public class LinkLists {
	public static ListNode mergeTwoLists(ListNode l1,ListNode l2) {
		ListNode head = l1.val <= l2.val ? l1 : l2;
		ListNode temp = null;
		while(l2 != null && l1 != null) {
			if(l1.val <= l2.val) {
			while(l1 != null && l1.val <= l2.val) {
				temp = l1;
				l1 = l1.next;
			}
			temp.next = l2;
			}else {
				while(l2 !=null && l2.val <= l1.val) {//判空要放在前面
					temp = l2;
					l2 = l2.next;
				}
			temp.next = l1;
			}
		}
		return head;
	}
}

这个方法中，一开始出现NullPoint错误，原因是while(l2 !=null && l2.val <= l1.val)这个判断一开始把判空放在了大小判定的后面。（&&判断是按顺序判断的，如果第一个条件不成立，则会跳出判断）

下面是主方法块

	public static void main(String[] args) {
//		ListNode l1 = new ListNode(1);
//		ListNode l2 = l1;
//		ListNode l3 = new ListNode(3);
//		l1.next = l3;
//		l1 = l1.next;
//		l1.val = 4;
//		System.out.println(l1.val);//4
//		System.out.println(l2.val);//1
//		System.out.println(l3.val);//4
		ListNode l1 = new ListNode(1);
		ListNode l12 = new ListNode(2);
		ListNode l13 = new ListNode(4);
		l1.next = l12;
		l12.next = l13;
		ListNode l2 = new ListNode(1);
		ListNode l22 = new ListNode(3);
		ListNode l23 = new ListNode(4);
		l2.next = l22;
		l22.next = l23;
		ListNode sorted = mergeTwoLists(l1,l2);
		while(sorted != null) {
			System.out.print(sorted.val+" ");
			sorted = sorted.next;
		}
	}

这部分注释掉的部分代码，一个对对象与引用的思考，理解这一结果的关键点就是要理解java的栈内存与堆内存这一部分知识。相关知识参考此链接java堆内存和栈内存的区别

其中有一个关于多线程的要点，储存在堆中的对象是可以全局被访问的，而栈内存不能被多线程访问。