/首先判斷兩個(gè)鏈表是否為空，如果其中一個(gè)為空則返回另一個(gè)鏈表的頭結(jié)點(diǎn)，若都是空，則返回空；其次比較兩個(gè)數(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)其中一個(gè)鏈表比較完后直接將剩余的鏈表插入到返回鏈表的為指針后面；
		q->next = l1;
	if (l2 != NULL)
		q->next = l2;
	return L;
    }
};

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

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

廣告

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