天天看點

leetcode 206. 反轉連結清單(JavaScript實作)問題描述代碼

leetcode 206. 反轉連結清單

  • 問題描述
  • 代碼

問題描述

反轉一個單連結清單。

示例:

輸入: 1->2->3->4->5->NULL

輸出: 5->4->3->2->1->NULL

代碼

var reverseList = function(head) {
    let pre = null ;
    let curr = head ;
    let next = head ;
    while( curr != null ){
        next = curr.next ;
        curr.next = pre ;
        pre = curr ;
        curr = next ;
    }
    return pre ;
};
           

繼續閱讀