溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

高效代碼之反轉(zhuǎn)單鏈表

發(fā)布時(shí)間：2020-08-09 08:40:18 來(lái)源：網(wǎng)絡(luò) 閱讀：323 作者：313119992 欄目：開(kāi)發(fā)技術(shù)

高效代碼之反轉(zhuǎn)單鏈表

單鏈表的反轉(zhuǎn)是經(jīng)常用到的

那么單鏈表的高效轉(zhuǎn)換就很重要了。這里記錄一下。方便用時(shí)查閱。

struct ListNode
{
	int m_nValue;
	ListNode * m_pNext;
};

//實(shí)現(xiàn)如下：
//反轉(zhuǎn)鏈表需要3個(gè)指針
//1.指向當(dāng)前元素pNode
//2.指向當(dāng)前元素的前一個(gè)元素pPrev
//3.指向當(dāng)前元素的后一個(gè)元素pNext
ListNode* ReverseList(ListNode* pHead)
{
	ListNode* pReverseHead = NULL;
	ListNode* pNode = pHead;
	ListNode* pPrev = NULL;

	while(pNode != NULL)
	{
		ListNode* pNext = pNode->m_pNext;
		if(pNext == NULL)
		{
			pReverseHead = pNode;
		}

		pNode->m_pNext = pPrev;

		pPrev = pNode;
		pNode = pNext;
	}

	return pReverseHead;
}

參考自：劍指offer


2016-09-01 19:46:53

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手