【单链表】反转
2014-04-04 15:54
197 查看
单链表反转的方法 如果只是打印内容可以用 栈 和递归
主要思路:用3个工作指针，一个为pre ，一个为cur，一个为next 保证链表不会断裂。
主要思路:用3个工作指针，一个为pre ，一个为cur，一个为next 保证链表不会断裂。
ListNode* ReverseList(ListNode* pHead)
{
ListNode* pReversedHead = NULL;
ListNode* pCur = pHead;
ListNode* pPrev = NULL;
while (pCur != NULL)
{
ListNode* pNext = pCur ->m_pNext;
if (pNext == NULL)
pReversedHead = pCur ;
pCur ->m_pNext = pPrev;
pPrev = pCur ;
pCur = pNext;
}
return pReversedHead;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 