题解 | #反转链表#

struct ListNode {
 int val;
 struct ListNode *next;
 ListNode(int x) :
         val(x), next(NULL) {
 }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        
        // 边界问题
        if(!pHead || !pHead->next)
            return pHead;
        // temp后面一直要用，在循环里创建的话，每次循环都要创建 耗时，所以提前先弄出来了
        ListNode *temp;
        // 初始化一个ans 用来提交答案，默认构造一个0
        ListNode *ans=new ListNode(0);
        // 循环的原地逆置，知道pHead到头 也就是NULL
        while(pHead!=NULL){
            // 保存节点 防止断链
            temp=pHead->next;
            // 当前指针 指向最开始的那个指针
            // 123456
            // 第一次 pHead变为10     ans 0
            // 第二次 pHead变为210    ans 10
            pHead->next=ans->next;
            
            // 第一次 ans 10
            // 第二次 ans 210
            // 头指针指向最新的头
            ans->next=pHead;
            // 当前结点跳转到下一个要处理的地方 就是前面保存的temp
            pHead=temp;
        }
        return ans->next;
         
    }
};