首页
学习
活动
专区
圈层
工具
发布

如何删除给定单向链表的倒数第N个元素

如何删除给定单向链表的倒数第N个元素? 先分析下有哪些关键词: 1. 单向链表,那也就是我们只能单向遍历; 2....倒数第N个元素,只能先遍历到尾部,才知道倒数第N个元素是什么,但问题又出现了,是单向链表,不能反向遍历,那该如何解决呢? 3....删除,要想删除某一元素,是需要知道这个指定元素的前一元素才行,那我们其实要找到的倒数N+1个元素....以如下队列为例,如果要删除倒数第2个元素,就要找到倒数第3个元素,也就是倒数第N+1个元素,那改如何做呢? 首先一定需要一个指针遍历到队列尾部的,那怎么记录这个指针已经遍历过的元素呢?...两个指针按照同样的速度同时移动,当快指针到达结尾的时候,慢指针也就到达了倒数第N+1个元素的位置. 再细分下,如果要删除的目标元素正好和链表长度相同呢?

1.5K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    再谈谈列表元素的删除

    实现,觉的实现的更好,所以想到可以就这个问题再随便写写,算做笔记吧~   基本思路大概是这样的:由于列表元素都是顺序存放的,导致的一个常见问题就是插入或者删除元素的代价较高,列表在插入元素或者删除元素之后需要移动相关列表数据以保证数据存放的顺序性...对于不要求元素间顺序的列表来说,这一点是挺容易实现的,一个Swap操作即可,但是在多数情况下,我们还是希望保持列表元素间的相对顺序的,这时如果要实现移动元素至尾部的操作,那么就需要将元素后的所有列表数据统一前置..._size) { // 寻找下一个不需要删除的元素的位置 while (i < this._size && match(this....那就再看下这张示意图: image.png   简单分析一下时间复杂度:   假设列表中每个元素被删除的概率为P(1/n n为列表大小),那么对于之前提到过的直接删除法,其平均情况下的时间复杂度为...(PS:如果取P为1/n,即只删除一个元素的情况,那么这两种方法的时间复杂度便都是O(n),没有区别,这与我们之前的分析一致~)

    3.7K10

    删除链表的倒数第n个节点

    题目: 思路: 由于这是一个链表,所以我们一般只能获取到一个头结点,然而其他信息我们不确定。所以可以采用双指针的方法。...思路一,利用一个指针获取整个链表元素的总数,利用总数减去目标数,所以我们可以确定要删除的位置。...思路二,利用一个指针先走出目标数目,然后两个指针一起走,那么先走的指针走完时,第二个指针恰好会停在目标元素上。...如果是头结点,就将头结点指向下一位         if (p2 == null) {             head = head.next;         } else {             //删除元素...如果是头结点,就将头结点指向下一位         if (index == 1) {             head = head.next;         } else {             //删除元素

    98720

    jQuery判断当前元素是第几个元素&获取第N个元素

    jQuery判断当前元素是第几个元素 如果我们点击任何一个li标签,想知道当前点击的是第几个li标签,可以使用下面的代码: $("ul li").click(function () {     var ...index = $("ul li").index(this);     alert(index);  }); 如上面的jQuery代码,如果点击的第一个会提示”0″,如果是第二个li标签会提示”1″,注意索引序列号是从...jQuery 获取第N个元素 同理,如果我们要获取第二li标签元素,可以使用下面的代码 var element=$("ul li").eq(1); alert($(element).html()); 注意索引是从...0开始的,因此上面的代码会输出第二个li标签的html内容。...以上就是jQuery判断当前元素是第几个元素和jQuery获取第N个元素的示例方法 本文为仙士可原创文章,转载无需和我联系,但请注明来自仙士可博客www.php20.cn 上一篇:

    4.2K20

    一日一技:在Python里面如何获取列表的最大n个元素或最小n个元素?

    我们知道,在Python里面,可以使用 max和 min获得一个列表的最大、最小的元素: a = [4, 2, -1, 8, 100, -67, 25]max_value = max(a)min_value...= min(a) print(max_value)print(min_value) 运行效果如下图所示: 那么问题来了,如何获取最大的3个元素和最小的5个元素?...(f'最大的三个元素:{a[-3:]}') 那有没有其他办法呢?...它会把原来的列表转换成一个堆,然后取最大最小值。 需要注意,当你要取的是前n大或者前n小的数据时,如果n相对于列表的长度来说比较小,那么使用 heapq的性能会比较好。...但是如果n和列表的长度相差无几,那么先排序再切片的性能会更高一些。

    10.4K30
    领券