高效代码之反转单链表
单链表的反转是经常用到的
那么单链表的高效转换就很重要了。这里记录一下。方便用时查阅。
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
本文出自 “做最好的自己” 博客，请务必保留此出处http://qiaopeng688.blog.51cto.com/3572484/1845340
原文：http://qiaopeng688.blog.51cto.com/3572484/1845340