算法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>
相关推荐
失散132 小时前
软件设计师——03 数据结构(下)
数据结构·软考·图论·软件设计师
yiqiqukanhaiba3 小时前
Linux编程笔记2-控制&数组&指针&函数&动态内存&构造类型&Makefile
数据结构·算法·排序算法
高山上有一只小老虎5 小时前
输出单向链表中倒数第k个结点
java·数据结构·链表
Algo-hx5 小时前
数据结构入门 (五):约束即是力量 —— 深入理解栈
数据结构·算法
我要用代码向我喜欢的女孩表白5 小时前
数据结构13003考前急救
数据结构
NiKo_W6 小时前
C++ 反向迭代器模拟实现
开发语言·数据结构·c++·stl
Boop_wu6 小时前
[数据结构] 排序
数据结构·算法·排序算法
YuTaoShao6 小时前
【LeetCode 每日一题】1470. 重新排列数组——(解法一)构造数组
数据结构·算法·leetcode
劲镝丶6 小时前
顺序队列与环形队列的基本概述及应用
数据结构·c++
宝耶7 小时前
qqqqqqq
数据结构·算法·排序算法