反转链表，（5）

实现链表的反转，比如原来是 1->2->3->4->5；翻转后就是 5->4->3->2->1，

思路是：首先定义pNode指向头结点，pRrev指向NULL，pNext指向NULL，在链表非NULL的情况下，让 pNext = pNode->m_pNext; 也就是pNext指向了第二个节点，这时候如果pNext ==NULL了，说明已经到达了原链表的尾部节点，否则执行第一次反转，（1）pNode->m_pNext = pPrev;让第一个节点的m_pNext指向NULL，这时候pPrev还是NULL的。（2）pPrev = pNode;让pRrev指向第一个节点（2）pNode = pNext;pNode后移一个节点，接着如果pNode不为NULL，执行第二次循环。第二次循环会反转第二个节点，一次类推。

ListCommon.h 依赖：

链表基本操作的函数实现。（1）

#include <iostream>#include "ListCommon.h"using namespace std;ListNode* reversedListNode(ListNode* pHead){if(pHead == NULL)return NULL;ListNode* pReversedHead = NULL;ListNode* pNode = pHead;ListNode* pNext = NULL;ListNode* pPrev = NULL;        cout << "original list:"<<endl;PrintList(pHead);while(pNode != NULL){pNext = pNode->m_pNext;//pNext等于null，说明已经到达尾部，if(pNext == NULL){pReversedHead = pNode;}//开始处理反转，第一次循环，反转第一个节点，第二次反转第二个节点...pNode->m_pNext = pPrev;pPrev = pNode;pNode = pNext;}cout << "reversed list:"<<endl;PrintList(pReversedHead);return pReversedHead;}int main(int argc, char* args[]){ListNode* pNode1 = CreateListNode(1);ListNode* pNode2 = CreateListNode(2);ListNode* pNode3 = CreateListNode(3);ListNode* pNode4 = CreateListNode(4);ListNode* pNode5 = CreateListNode(5);ConnectListNodes(pNode1,pNode2);ConnectListNodes(pNode2,pNode3);ConnectListNodes(pNode3,pNode4);ConnectListNodes(pNode4,pNode5);reversedListNode(pNode1);DestoryList(pNode1); return 0;}

测试结果:

PC:~/algorithm$ g++ ListCommon.cpp ReversedList.cpp -o ReversedList
PC:~/algorithm$ ./ReversedList
original list:
print list begin ---
1
2
3
4
5
print list end
reversed list:
print list begin ---
5
4
3
2
1
print list end