【面试题】剑指offer16--反转链表

反转链表，因为是单向链表，所以要调整指针指向的方向

还有在逆向的时候，反转后容易找不到原先的指向，所以要定义一个指针把原先的保存下来

代码实现：

#include<stdio.h>#include<stdlib.h>struct ListNode{int _key;ListNode* _next;};ListNode* ReverseList(ListNode* pHead){ListNode* pReversedHead = NULL;ListNode* pNode = pHead;ListNode* pPrev = NULL;while (pNode != NULL){ListNode* pNext = pNode->_next;if (pNext == NULL){pReversedHead = pHead;}pNext->_next = pPrev;pPrev = pNode;pNode = pNext;}return pReversedHead;}