当前位置：网站首页>反转链表练习

反转链表练习

2022-04-23 06:26:00 【笔描相思】 

var reverseList = function(head) {
    // 判断下变量边界问题
    if (!head || !head.next) return head
    // 初始设置为空，因为第一个节点反转后就是尾部，尾部节点指向 null
    let pre = null
    let current = head
    let next
    // 判断当前节点是否为空
    // 不为空就先获取当前节点的下一节点
    // 然后把当前节点的 next 设为上一个节点
    // 然后把 current 设为下一个节点，pre 设为当前节点
    while(current) {
        next = current.next
        current.next = pre
        pre = current
        current = next
    }
    return pre
};

版权声明
本文为[笔描相思]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_44788119/article/details/120902873

边栏推荐

猜你喜欢

随机推荐