力扣206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

 

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

 

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

🐇题解：

我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。
第二个指针 cur 指向 head，然后不断遍历 cur。
每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一位。
都迭代完了(cur 变成 null 了)，pre 就是最后一个节点了。

😻代码实现：

class Solution {

	public ListNode reverseList(ListNode head) {

		//申请节点，pre和 cur，pre指向null

		ListNode pre = null;

		ListNode cur = head;

		ListNode tmp = null;

		while(cur!=null) {

			//记录当前节点的下一个节点

			tmp = cur.next;

			//然后将当前节点指向pre

			cur.next = pre;

			//pre和cur节点都前进一位

			pre = cur;

			cur = tmp;

		}

		return pre;

	}

}