誰說Java無指標, JAVA連結串列指標也好煩 - Java 指標迴歸

背景刷Leetcode， 發現一簡單題， 但是涉及到Java 指標， 拿來複習迴歸下。

題目是：合併兩個sorted linked list.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

解

public static ListNode mergeTwoLists(ListNode l1, ListNode l2){
		if( l1 == null) return l2;
		if( l2 == null) return l1;
		
		ListNode head = new ListNode(0);
		ListNode temp = head;
		while( l1 != null && l2 != null){
			if( l1.val < l2.val){
				temp.next = new ListNode(l1.val);
				l1 = l1.next;
				temp = temp.next;
			}else{
				temp.next = new ListNode(l2.val);
				l2 = l2.next;
				temp = temp.next;
			}
		}
		if(l1 == null){
			temp.next = l2;
		}else{
			temp.next = l1;
		}
		
		return head.next;
		
	}

以上解的難點也就是在 while迴圈加上 while它以上兩行程式碼。

有問題歡迎指出！