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;
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容