您的位置：首页 > 职场人生

面试题16：反转链表

2016-07-05 21:07 330 查看
三个指针，标识当前节点，当前节点前一个节点，以及后一个节点。注意处理头指针为NULL的情况，返回值是最后一个节点

我的代码：

ListNode* ReverseList(ListNode* pHead)
{
ListNode *proNode = NULL;
ListNode *Node = pHead;
ListNode *nextNode = NULL;
if (pHead == NULL)
return NULL;
while (Node->m_pNext != NULL)
{
nextNode = Node->m_pNext;
Node->m_pNext = proNode;
proNode = Node;
Node = nextNode;
}
Node->m_pNext = proNode;
return Node;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航