算法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>
相关推荐
努力的小帅几秒前
C++_红黑树树
开发语言·数据结构·c++·学习·算法·红黑树
逐花归海.14 分钟前
『 C++ 入门到放弃 』- 哈希表
数据结构·c++·程序人生·哈希算法·散列表
qqxhb1 小时前
零基础数据结构与算法——第六章:算法设计范式与高级主题-设计技巧(上)
java·数据结构·算法·分解·空间换时间·时空平衡
xiaofann_2 小时前
【数据结构】用堆实现排序
数据结构
Swiler2 小时前
数据结构第2问:什么是算法?
数据结构·人工智能·算法
鼠鼠一定要拿到心仪的offer2 小时前
Day23-二叉树的层序遍历(广度优先搜素)
数据结构·算法·leetcode
春日轻轨@2 小时前
SPFA检测负权环
数据结构·c++·算法
YuTaoShao2 小时前
【LeetCode 热题 100】34. 在排序数组中查找元素的第一个和最后一个位置——二分查找
java·数据结构·算法·leetcode
junjunyi2 小时前
【LeetCode 148】算法进阶:排序链表 ( 归并排序、快速排序、计数排序 )
链表·排序·分治·归并
lin_FS3 小时前
反转局部链表
数据结构·算法