反转链表

1 　　struct ListNode{
2 
3 　　　　int m_nKey;
4 　　　　ListNode* m_pNext;
5 
6 　　};

 1 struct ListNode{
 2     int m_nKey;
 3 　　ListNode* m_pNext;
 4 };
 5 
 6 ListNode* ReverseList(ListNode* pListHead){
 7     if(pListHead == NULL)
 8         return NULL;
 9     ListNode* pReverseNode = NULL;//用来做反转后的头结点
10     ListNode* pPrevNode = NULL;//指向当前节点的前一个节点
11     ListNode* pNode = pListHead;//当前节点
12     while(pListHead->m_pNext!=NULL){
13         ListNode* pNextNode = pNode->m_pNext;//保存当前节点的下一个节点，避免出现断裂的情况
14         if(pNextNode == NULL)
15             pReverseNode = pNode;
16         pNode->m_pNext = pPrevNode;
17         pPrevNode = pNode;
18         pNode = pNextNode;
19     }
20     return pReverseNode;
21 }