反转链表

原创 2015年07月08日 16:36:28

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;
}


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



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C++链表的反转

链表反转 C/C++

  • 2012-04-15 23:08
  • 48KB
  • 下载

反轉鏈錶

#include #include struct Node{ int val; struct Node *next; }; int main() { int k; st...

PAT 1025 反转链表 (25) 解题报告

1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判...

链表反转程序

1025. 反转链表 (25)

给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)