力扣206：反转链表【C++】

题目分析

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

分析：
题意非常好理解，即把一个单链表逆序。本题需要考虑的主要问题是，如何将单链表逆序。

需要特别注意的是，链表所分配到的内存是一段不连续的内存空间，因此对于单一元素的取用非常麻烦。

思路分析

思路一：堆栈法

大家对于堆栈的特性是否了解呢？堆栈的特性是“先入后出”，即先装入的元素会放在堆栈下面，后装入的元素反而在堆栈上面，因此我们可以通过一次存&取的过程实现对输入的元素逆序排列。

思路一的代码实现如下：

class Solution {
   
public:
    ListNode* ReverseList(ListNode* pHead) {
   
        stack<ListNode*>stk;//创建堆栈
        ListNode* temp=(ListNode*)malloc(sizeof(ListNode));//创建临时结点
        while(pHead){
   //“存”：遍历链表，将每个结点装入堆栈
            stk