leetcode——翻转链表（java）
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2] 输出：[2,1]
示例 3：
输入：head = [] 输出：[]
解题方法：（双指针）
1.首先，我们需要准备好前后双指针，一个指向链表的头节点（左指针），一个指向null节点（右指针）。
2.开始循环，直到我们指向右节点的指针为null。
3.然后我们需要一个中间暂存变量，储存左指针的下一位，然后我们的左指针指向右指针。
4.最后交换左右指针，然后将左指针指向暂存变量。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null, cur = head;
while (cur != null) {
ListNode nxt = cur.next;
cur.next = pre;
pre = cur;
cur = nxt;
}
return pre;
}
}