LeetCode OJ 之Merge TwoSorted Lists 解題報告

//********************************************************************
//** 建立人: larriers
//** 日  期 : 2016 / 03 / 22   21：41
//** 版  本 : 1.0
//** 描  述 : 合并兩個有序連結清單
//** 思  路 : 1. 将兩個有序連結清單進行合并
//**          2. 注意新連結清單首位址的初始化
//**		  3. 注意考慮某一個連結清單為空的情況
//** 測  試 ：
//** 應  用 : 對連結清單的操作


//**************************** 修改記錄 ******************************
//** 修改人 :
//** 日  期 :
//** 描  述 :
//******************************************************************** 
#include <iostream>
using namespace std;
struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

ListNode* mergeTwoSortedLists(ListNode* l1, ListNode* l2) {
	ListNode *newHead = nullptr;
	ListNode *newTemp = nullptr;
	/*ListNode *indexL1 = l1;
	ListNode *indexL2 = l2;*/
	if (l1!=nullptr&&l2!=nullptr)
	{
		if (l1->val<l2->val)
		{
			newHead = l1;
			l1 = l1->next;
			newTemp = newHead;
		}
		else
		{
			newHead = l2;
			l2 = l2->next;
			newTemp = newHead;
		}
	}
	else if (l1 != nullptr&&l2 == nullptr)
	{
		newHead = l1;
		l1 = l1->next;
		newTemp = newHead;
	}
	else if (l1 == nullptr&&l2 != nullptr)
	{
		newHead = l2;
		l2 = l2->next;
		newTemp = newHead;
	}
	while (l1!=nullptr&&l2!=nullptr)
	{
		if (l1->val<l2->val)
		{
			newTemp->next = l1;
			l1 = l1->next;
			newTemp = newTemp->next;
		}
		else
		{
			newTemp->next = l2;
			l2 = l2->next;
			newTemp = newTemp->next;
		}
	}
	while (l1!=nullptr)
	{
		newTemp->next = l1;
		l1 = l1->next;
		newTemp = newTemp->next;
	}
	while (l2 != nullptr)
	{
		newTemp->next = l2;
		l2 = l2->next;
		newTemp = newTemp->next;
	}
	return newHead;
}