206、反转链表

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

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

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

示例 3：
输入：head = []
输出：[]
范围是 [0, 5000]
-5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
一、双指针
原地翻转链表，设置一个前节点和当前节点以及临时节点，首先用临时节点保存当前节点指向的下一个节点，再更改当前节点的指向，让它指向前节点，此时原地更改节点指向完成，最后让当前节点和前节点指向下一个节点。

var reverseList = function(head) {
    var pre = null  //定义一个前置节点,但这个节点不指向任何节点
    var point = null    //用来保存head节点
    if(!head||!head.next){  //为空链表或者链表中只有一个节点
        return head
    }
    while(head){   //不为空链表
        point = head.next    //保存head节点
        head.next = pre      //更改head节点的指向
        pre = head          //让pre节点和head指向同一个节点，
        head = point  		//而head节点则指向下一个节点
    }
    return pre
};

二、递归

var reverseList = function(head) {
    if(!head||!head.next){
        return head
    }
    return reverse(null,head)
};
var reverse = function(pre,head){
    if(!head)   return pre
    var point = head.next
    head.next = pre
    pre = head
    return reverse(pre,point)
}