leetCode206 反转链表I

[TO 206. 反转链表I]

/*

• 反转一个单链表。

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
*/

二、解法一

let reverseList = function(head) {
    function ListNode(val,next) {
        this.val=val||0
        this.next=next||null
    }
    let pre=null,cur=head
    while(cur!==null){
        [cur.next,pre,cur]=[pre,cur,cur.next]
    }
    return pre
};