算法1(蓝桥杯18)-删除链表的倒数第 N 个节点

问题:

给你一个链表,删除链表的倒数第 n 个节点,并且返回链表的头节点。

复制代码
输入:head = 1 -> 2 -> 3 -> 4 -> 5 -> null, n = 2
输出:1 -> 2 -> 3 -> 5 -> null

输入:head = 1 -> null, n = 1
输出:null

输入:head = 1 -> 2 -> null, n = 1
输出:1 -> null

解题思路:

使用快慢指针

(1)创建虚拟节点,简化边界条件的处理(这里虚拟节点的值不重要)

(2)创建快慢指针,指向虚拟节点

(3)使用循环让快指针先移动n步(假设删除倒数第2个节点)

(4)通过循环条件快指针的下一位不为空,使慢指针位于到被删除节点的前一个位置

(5)删除节点

完整代码:

javascript 复制代码
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>删除链表的倒数第 N 个节点</title>
</head>
<body>
    <p>
    给你一个链表,删除链表的倒数第 n 个节点,并且返回链表的头节点。
    </p>
    <p>
        输入:head = 1 -> 2 -> 3 -> 4 -> 5 -> null, n = 2
        输出:1 -> 2 -> 3 -> 5 -> null
    </p>
</body>
<script>
    class LinkList {
        constructor(val,next){
            this.val=val
            this.next=next
        }

    }
    let head = new LinkList(1)
        head.next = new LinkList(2)
        head.next.next = new LinkList(3)
        head.next.next.next = new LinkList(4)
        head.next.next.next.next = new LinkList(5)
    removeNthFromEnd(head,2)
    function removeNthFromEnd(head, n) {
        let node = {
            val: 0,
            next: head
        }
        let f = s = node 
        while (n-- > 0) {
            f = f.next
        }
        while (f != null && f.next != null) {
            f = f.next
            s = s.next
        }
        s.next = s.next.next 
        console.log(node.next);
        
        return node.next
    }



</script>
</html>
相关推荐
八股文领域大手子36 分钟前
深入浅出限流算法(三):追求极致精确的滑动日志
开发语言·数据结构·算法·leetcode·mybatis·哈希算法
新时代苦力工1 小时前
处理对象集合,输出Map<String, Map<String, List<MyObject>>>格式数据,无序组合键处理方法
java·数据结构·list
一捌年1 小时前
java排序算法-计数排序
数据结构·算法·排序算法
乌鸦9443 小时前
《数据结构之美--二叉树》
数据结构·#二叉树
蒟蒻小袁3 小时前
力扣面试150题--K 个一组翻转链表
leetcode·链表·面试
一直很很安静4 小时前
java借助NIO、链表、跳表模拟实现redis
java·链表·nio
泽02025 小时前
数据结构之排序
数据结构·算法·排序算法
Brookty6 小时前
【数据结构】二叉搜索树
数据结构
杜小暑6 小时前
数据结构之顺序表
c语言·数据结构
代码程序猿RIP7 小时前
【C语言干货】回调函数
c语言·开发语言·数据结构·c++·算法