关闭

反转链表

标签: 算法链表
317人阅读 评论(0) 收藏 举报
分类:

Struct ListNode

{

         int  m_nKey;

         ListNode*  m_pNext;

};


ListNode* ReverseList(ListNode* pHead)
{
ListNode* pReversedHead = NULL;
ListNode* pNode = pHead;
ListNode* pPrev = NULL;
while (pNode != NULL)
{
ListNode* pNext = pNode->m_pNext;
if (pNext == NULL)
    pReversedHead = pNode;
pNode->m_pNext = pPrev;
pPrev = pNode;
pNode = pNext;
}
return pReversedHead;
}


提前想好测试用例测试代码:



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:158383次
    • 积分:6169
    • 等级:
    • 排名:第4041名
    • 原创:479篇
    • 转载:2篇
    • 译文:1篇
    • 评论:3条
    最新评论