算法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>
相关推荐
Dfreedom.15 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型
w_w方圆16 小时前
1.序列式容器-vector&list
链表·stl·vector·数组·标准模板库
知花实央l16 小时前
【算法与数据结构】拓扑排序实战(栈+邻接表+环判断,附可运行代码)
数据结构·算法
吃着火锅x唱着歌17 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
AI科技星19 小时前
垂直原理:宇宙的沉默法则与万物运动的终极源头
android·服务器·数据结构·数据库·人工智能
QuantumLeap丶20 小时前
《数据结构:从0到1》-05-数组
数据结构·数学
violet-lz20 小时前
数据结构八大排序:希尔排序-原理解析+C语言实现+优化+面试题
数据结构·算法·排序算法
草莓工作室21 小时前
数据结构9:队列
c语言·数据结构·队列
violet-lz21 小时前
数据结构八大排序:堆排序-从二叉树到堆排序实现
数据结构·算法
爱学习的小鱼gogo1 天前
python 单词搜索(回溯-矩阵-字符串-中等)含源码(二十)
开发语言·数据结构·python·矩阵·字符串·回溯·递归栈