/首先判斷兩個鏈表是否為空，如果其中一個為空則返回另一個鏈表的頭結(jié)點(diǎn)，若都是空，則返回空；其次比較兩個數(shù)組，選取較小的頭結(jié)點(diǎn)作為新鏈表的頭結(jié)點(diǎn)，然后依次鏈接比較其余節(jié)點(diǎn)。
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode*L = NULL, *q = NULL;
	if (l1 == NULL&&l2 == NULL)
		return NULL;
	if (l1 == NULL&&l2 != NULL)
		return l2;
	if (l1 != NULL&&l2 == NULL)
		return l1;
	if (l1->val <= l2->val)//選取較小的頭結(jié)點(diǎn)為返回的鏈表頭結(jié)點(diǎn)；
	{
		L = l1;
		l1 = l1->next;
	}
	else
	{
		L = l2;
		l2 = l2->next;
	}
	q = L;
	while (l1 != NULL&&l2 != NULL)//依次比較；
	{
		if (l1->val <= l2->val)
		{

			q->next = l1;
			l1 = l1->next;
		}
		else
		{
			q->next = l2;
			l2 = l2->next;
		}
		q = q->next;
	}
	if (l1 != NULL)//當(dāng)其中一個鏈表比較完后直接將剩余的鏈表插入到返回鏈表的為指針后面；
		q->next = l1;
	if (l2 != NULL)
		q->next = l2;
	return L;
    }
};

新聞標(biāo)題：MergeTwoSortedLists
網(wǎng)站URL：http://jinyejixie.com/article46/iiechg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、面包屑導(dǎo)航、ChatGPT、網(wǎng)站改版、用戶體驗(yàn)、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)