单链表反转

单链表反转

/**
 * 边界条件,当链表为null或链表中仅有一个节点时,不需要反转
 */
var reverseList = function(head) {
    if (!head || !head.next) return head
    let prev = null, cur = head;
    while(cur) {
        // 记录下一个节点
        var next = cur.next;
        cur.next = prev;
        prev = cur
        cur = next
    }
    head = prev;
    return head;
};



版权声明:本文为qq_43553067原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。