leetCode206 反轉連結串列I

weixin_46580072發表於2020-12-02
LeetCode

[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
};

相關文章