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

题目概述

解决思路

定义指针【pCur】和【pPrev】

并定义【pReverseHead】来保存返回后的头结点

当【pCur】不为空的时候，进行循环

先求出pCur】的下一个节点【pNext】节点，并判断其是否为空（判断【pCur】是否为最后一个节点）

如果是，则需要对【pReverseHead】进行赋值

否则，将【pCur】的下一个节点的指针指向【pPrev】

并将【pPrev】和【pCur】进行后移，进行下一次循环

代码实现

Node* ReverseList(Node* pHead){Node* pPrev = NULL;Node* pCur = pHead;Node* pReverseHead = NULL;while (pCur != NULL){Node* pNext = pCur->_next;if (pNext == NULL)pReverseHead = pCur;pCur->_next = pPrev;pPrev = pCur;pCur = pNext;}return pReverseHead;}