206. Reverse Linked List

Reverse a singly linked list.
將第一個節點作為當前節點,將當前節點的下一個存下來,當前節點的下一個節點指向前一個節點,當前節點作為前一個節點,將剛才存下的下一個節點作為當前節點。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    var prev = null;
    while (head!==null) {
        var next = head.next;
        head.next = prev;
        prev = head;
        head = next;
    }
    return prev;
};
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容