【数据结构与算法】链表leetcode206.反转链表

leetcode：https://leetcode.cn/problems/reverse-linked-list/
题目：
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]

一定要画个图，把pre=NULL，cur=tmp,标清楚还是简单的。
画个图，把过程和变量记清楚。

struct ListNode
{
	int val;
	ListNode* next;
	ListNode(int val) :val(val), next(nullptr){}
};

ListNode* reverseList(ListNode* root) {
	if(root==nullptr)return nullptr;
	ListNode* cur=root;
	ListNode* pre=NULL;
	while (cur) {
		ListNode* tmp = cur->next;
		cur->next=pre;
		pre = cur;
		cur = tmp;
	}
	return pre;
}