中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

面試題:合并兩個排序的鏈表

發布時間:2020-07-06 09:47:12 來源:網絡 閱讀:388 作者:zgw285763054 欄目:編程語言

題目:輸入兩個遞增排序的鏈表,合并這兩個鏈表并使新鏈表中的節點仍然是遞增的。


例如:

面試題:合并兩個排序的鏈表

/*合并兩個排序的鏈表*/

/*
鏈表節點定義如下:

struct ListNode
{
int _data;
ListNode* _next;
};

*/
ListNode* MergeList(ListNode* pHead1, ListNode* pHead2)
{
	if (pHead1 == NULL) //鏈表1為空鏈表
	{
		return pHead2;
	}
	else if (pHead2 == NULL) // 鏈表2為空鏈表
	{
		return pHead1;
	}
	else //鏈表1,2都不為空鏈表
	{
		ListNode* pMergeHead = NULL;

		//遞歸,把剩余鏈表看作子問題
		//找出值較小的節點作為pMergeHead鏈到上一層的pMergeHead->_next上
		if (pHead1->_data < pHead2->_data)
		{
			pMergeHead = pHead1;
			pMergeHead->_next = MergeList(pHead1->_next, pHead2);
		}
		else
		{
			pMergeHead = pHead2;
			pMergeHead->_next = MergeList(pHead1, pHead2->_next);
		}

		return pMergeHead;
	}
}


向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

胶州市| 邢台县| 淮滨县| 夏邑县| 三门县| 樟树市| 淮安市| 彭水| 慈利县| 珲春市| 丽水市| 拉孜县| 休宁县| 湘西| 济南市| 洛川县| 大连市| 剑阁县| 镇赉县| 海阳市| 凭祥市| 江永县| 青铜峡市| 夏津县| 永修县| 汝城县| 万安县| 宿松县| 廊坊市| 房产| 花莲县| 米林县| 江北区| 驻马店市| 宜黄县| 静海县| 都兰县| 巴塘县| 盐城市| 鄂托克旗| 年辖:市辖区|