剑指offer题解C++【15】反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

解题思路

新建两个空链表p和pnext；当前元素为pHead；

1. 先把下一个元素存下来，存为pnext；
2. 将下一个元素变为p；
3. 将当前元素pHead（已经反转）赋给p；
4. 将pnext（即原先未反转的下一个元素）赋给pHead；
5. 重复1~4，直到pHead为最后一个元素（指向nullptr）；
6. p即为反转链表

代码

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        ListNode *p=nullptr;        ListNode *pnext=nullptr;        while(pHead){            pnext=pHead->next;            pHead->next=p;            p=pHead;            pHead=pnext;        }        return p;    }};