单链表反转

题目:

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

我之前写过一篇 单链表反转
今天刷题正好遇到，巧的是还是不会做 !!!
最后看了一遍才过。。。。。
丢人

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
       
        if(pHead == nullptr)
            return pHead;
        
        ListNode *cur_copy,*cur,*p;
        
        cur = cur_copy = pHead;
        p = nullptr;
        while(cur->next != nullptr)
        {
            cur_copy = cur->next;
            cur->next = p;
            p = cur;
            cur = cur_copy;
        } 
        cur->next = p;
        
        return cur;
       
    }
};
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20191015163744202.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjgzNzAyNA==,size_16,color_FFFFFF,t_70)