剑指Offer（十五）：反转链表[链表]

牛客网刷题笔记记录。参考自：https://cuijiahua.com/blog/2017/12/basis_15.html

一.题目

输入一个链表，反转链表后，输出新链表的表头。

二.思路分析

 

思路想明白了很简单,使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。

在遍历的时候，做当前结点的尾结点和前一个结点的替换。

一开始可能感觉有点绕，如果没太理解代码用笔画一下就懂了！

三.编程实现

C++:

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
         ListNode* pReversedHead = NULL;
        ListNode* pNode = pHead;
        ListNode* pPrev = NULL;
        while(pNode != NULL){
            ListNode* pNext = pNode->next;
            if(pNext == NULL){
                pReversedHead = pNode;
            }
            pNode->next = pPrev;
            pPrev = pNode;
            pNode = pNext;
        }
        return pReversedHead;
    }
};