高效代碼之反轉單鏈表
單鏈表的反轉是經常用到的
那么單鏈表的高效轉換就很重要了。這里記錄一下。方便用時查閱。
struct ListNode
{
int m_nValue;
ListNode * m_pNext;
};
//實現如下：
//反轉鏈表需要3個指針
//1.指向當前元素pNode
//2.指向當前元素的前一個元素pPrev
//3.指向當前元素的后一個元素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
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
