题目
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点.
ListNode* ReverseList(ListNode* pHead)
{
if (pHead == NULL)
return NULL;
ListNode* pPrev = NULL;
ListNode* pNode = pHead;
while (pNode)
{
ListNode* pNext = pNode->m_pNext;
if (pNext == NULL)
{
pHead = pNode;
}
pNode->m_pNext = pPrev;
pPrev = pNode;
pNode = pNext;
}
return pHead;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文:http://blog.csdn.net/nizhannizhan/article/details/47683323