牛客题霸面试真题——链表：NC78反转链表

题目网址：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
样例：

输入：{1,2,3}
返回值：{3,2,1}

输入：{}
返回值：{}
说明：空链表则输出空 

nullptr关键字 C++定义了nullptr关键字用作空指针，是std::nullptr_t类型的（constexpr）变量。它可以转换成任何指针类型和bool布尔类型（主要是为了兼容普通指针可以作为条件判断语句的写法），但是不能被转换为整数。

char *p1 = nullptr;     // 正确
int  *p2 = nullptr;     // 正确
bool b = nullptr;       // 正确. if(b)判断为false
int a = nullptr;        // 错误

代码如下：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *pre = nullptr;
        ListNode *cur = pHead;
        ListNode *nex = nullptr;//初始化先赋值为nillptr，循环内再次赋值
        while(cur){
            nex = cur->next;
            cur->next=pre;
            pre=cur;
            cur=nex;
        }
        return pre;
    }
};