首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

在O(1)时间删除链表结点

在链表中删除一个结点,最常规的做法是从链表的头结点开始,顺序查找要删除结点,找到之后再删除。由于需要顺序查找,时间复杂度自然就是O(n) 了。...我们之所以需要从头结点开始查找要删除结点,是因为我们需要得到要删除结点的前面一个结点。我们试着换一种思路。我们可以从给定的结点得到它的下一个结点。...这个时候我们实际删除的是它的下一个结点,由于我们已经得到实际删除结点的前面一个结点,因此完全是可以实现的。当然,在删除之前,我们需要需要把给定的结点的下一个结点的数据拷贝到给定的结点中。...上面的思路还有一个问题:如果删除结点位于链表的尾部,没有下一个结点,怎么办?我们仍然从链表的头结点开始,顺便遍历得到给定结点的前序结点,并完成删除操作。...最后需要注意的是,如果链表中只有一个结点,而我们又要删除链表的头结点,此时我们在删除结点后,还需要把链表的头结点设置为NULL。

79180

C言中switch语句_switch在c言中

本篇文章帮大家学习c语言switch语句,包含了C语言switch语句使用方法、操作技巧、实例演示和注意事项,有一定的学习价值,大家可以用来参考。 C言中的switch语句用于从多个条件执行代码。...C言中switch语句的语法如下: switch(expression){ case value1: //code to be executed; break; //optional case value2...code to be executed; break; //optional …… default: code to be executed if all cases are not matched; } C言中...2.5) case ‘a’; case x; switch(a+b-2) case 1+2; case x+2; switch(func(x,y)) case ‘x’>’y’; case 1,2,3; C言中的...equal to 10, 50 or 100 执行第二次,结果如下 – Enter a number:50 number is equal to 50 请按任意键继续. . . switch语句直通到尾 在C言中

2.4K10

java——删除单链表中所有重复的结点

思路分析 1.创建一个单链表,如图所示: 具体单链表的实现请参考本博客中文章,下面提供创建单链表的实现代码 主函数部分: 2.寻找并去除 重复的结点 先定义一个引用cur...,当链表不为空、不能发生空指针异常,且cur.next.data 等于cur.data的时候,让cur往后走一步,直到不相等的时候,将结点连接到新建节点node后,此时删除重复节点之后的链表就是所得到的值...下面是这一部分的代码 3.将最后一个结点置为空 走到链表的末尾,需要将tmp引用的下一个节点置为空,此时返回链表才不会出错; **注:**最后返回值应为 node.next(因为不确定this.head...是否为重复的需要删除结点) 下面是代码: 完整代码

41520

C语言每日一题(42)删除链表的倒数第N个结点

力扣网 19 删除链表的倒数第N个结点 题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。...; 2.当需要删除结点是头结点,直接删除的话会丢失后面的结点。...)但如果有了哨兵位,我们可以让快指针从头结点开始,二慢指针从哨兵位开始,遍历结束后,slow指针的下一个就是要删除结点,相当于不找删除结点,而是找删除结点的前驱结点,直接指向下一个结点的下一个完成删除...既然不带哨兵位,我们就需要第三个指针在遍历时保存删除结点的前驱结点,同时链表为空和头结点为野指针的情况要逐一考虑。...步骤就是将链表的所有元素入栈,根据n的值来决定出栈的次数,出栈完后,会发现此时栈顶元素就是需要删除结点的前驱结点,之后进行删除

11510
领券