题目描述 反转链表

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

解题思路

转自 https://blog.csdn.net/fx677588/article/details/72357389

链表翻转操作的顺序对于迭代来说是从链头往链尾
迭代的方式是从链头开始处理，如下图给定一个存放5个数的链表。

首先对于链表设置两个指针：

然后依次将旧链表上每一项添加在新链表的后面，然后新链表的头指针NewH移向新的链表头，如下图所示。此处需要注意，不可以上来立即将上图中P->next直接指向NewH，这样存放2的地址就会被丢弃，后续链表保存的数据也随之无法访问。而是应该设置一个临时指针tmp，先暂时指向P->next指向的地址空间，保存原链表后续数据。然后再让P->next指向NewH，最后P=tmp就可以取回原链表的数据了，所有循环访问也可以继续展开下去。

指针继续向后移动，直到P指针指向NULL停止迭代。

最后一步：

代码

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *newH;
        ListNode *p=NULL;
        
        if(!pHead) return NULL;
        while(pHead){
            newH = pHead;
            pHead = pHead->next;
            newH->next = p;
            p= newH;
        }
        return newH;
    }
};