首页 > 其他 > 详细

反转链表

时间:2015-08-15 18:23:07      阅读:187      评论:0      收藏:0      [点我收藏+]

题目
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点.

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!