leetcode_21_Merge Two Sorted Lists

916 ワード

LeetCode データ構造 merge 秩序チェーン連結

説明:
Merge two sorted linked lists and return it as a new list.The new list shoud be made by splicing togethe the nodes of the first two lists.
考え方:
データ構造の上の問題のようです.多くは言いません.比較して二つのチェーンを一緒にすればいいです.注意しなければならないのは二つのチェーンのheadは誰が新しい表のheadになりますか?もちろん誰がheadになりましたか?先に比較すればいいです.
コード:

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		if(l1==null)
			return l2;
		if(l2==null)
			return l1;
		ListNode listNew=null;
		if(l1.val<l2.val)
		{
			listNew=l1;
			l1=l1.next;
		}
		else 
		{
			listNew=l2;
			l2=l2.next;
		}
		ListNode pListNode=listNew;
		while(l1!=null&&l2!=null)
		{
			if(l1.val<l2.val)
			{
				pListNode.next=l1;
				pListNode=l1;
				l1=l1.next;
			}
			else 
			{
				pListNode.next=l2;
				pListNode=l2;
				l2=l2.next;
			}
		}
		if(l1!=null)
			pListNode.next=l1;
		if(l2!=null)
			pListNode.next=l2;
		return listNew;
    }

結果:

ツリーのサブ構造［データ構造］