leetcode 206.反转链表

题目

反转一个单链表

思路

就是简单将指针位置调换

JS实现

1. 数组
   将结点依次保存在数组中，翻转数组，再放入新的链表中。

var reverseList = function(head) {
    var arr = [];
    while(head){
        var node = new ListNode(head.val);
        arr.push(node);
        head = head.next;
    }//存到数组中
    arr.reverse();//翻转数组
    if(!arr.length){
        return null;
    }
    for(var i = 0,len = arr.length;i<len-1;i++){
        arr[i].next = arr[i+1];
    }//生成新的链表
   return arr[0];
};

2. 迭代

var reverseList = function(head) {
    var pre = null;
    while(head){
        var node = head.next;
        head.next = pre;
        pre = head;
        head = node;
    }//反转顺序
    return pre;
};

4. 递归

var reverseList = function(head) {
    if(head == null || head.next == null){
        return head;
    }
    var node = reverseList(head.next);//不断获得尾结点
    head.next.next = head;//调换指向顺序
    head.next = null;//将尾结点指向设为空
    return node;
};