一、题目
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表
示例：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]输入：head = [1,2]
输出：[2,1]输入：head = []
输出：[]
二、题解
1.头插法
构造一个新链表，从旧链表中取出节点，一个个插入到新链表的头部，最后就逆序了。
public static Node reverseList1(Node head) {//新链表的头节点Node node = null;//遍历旧链表while (head != null) {//每次都创建一个新节点，放在新链表的头部（当前链表的next是之前的node）node = new Node(head.value, node);//让旧链表的头指针往下移动一位head = head.next;}return node;
}
2.双指针
- 1.因为要改变指针的方向，会丢失掉原本next的指针，所以让next元素先暂存起来：
ListNode temp = head.next; - 2.改变cur指针的指向（head指针）
head.next = pre; - 3.让pre和cur同时向后移动
pre = head; head = temp; - 4.当cur指向到null时，遍历完毕
head!=null
public Node reverseList(Node head) {Node pre = null;while(head!=null){//把当前节点的后一个节点暂存到tempNode temp = head.next;head.next = pre;pre = head;head = temp;}return pre;
}
3.递归
通过递归调用每次让头指针往后移，即相当于执行了head = head.next
在递归内部的操作把指针的指向改变，为了防止循环引用，在改变完当前节点的指向后，还要把前一个节点的指针指为空。
public static Node reverseList(Node head) {if (head == null || head.next == null) {return head;}//返回最后的节点Node node = reverseList(head.next);head.next.next = head;head.next = null;return node;
}
