本篇内容介绍了“List怎么删除链表的倒数第N个节点”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!问题:删除链表的倒数第N个节点题目给定一个
本篇内容介绍了“List怎么删除链表的倒数第N个节点”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
问题:删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5
说明:
给定的 n 保证是有效的。
进阶:
你能尝试使用一趟扫描实现吗?
采取双重遍历肯定是可以解决问题的,但题目要求我们一次遍历解决问题,那我们的思路得发散一下。
我们可以设想假设设定了双指针p
和q
的话,当q
指向末尾的NULL
,p
与q
之间相隔的元素个数为n
时,那么删除掉p
的下一个指针就完成了要求。
设置虚拟节点dummyHead
指向head
设定双指针p
和q
,初始都指向虚拟节点dummyHead
移动q
,直到p
与q
之间相隔的元素个数为n
同时移动p
与q
,直到q
指向的为NULL
将p
的下一个节点指向下下个节点
动画演示GIF有点大,请稍微等待一下加载显示^_^
--结束END--
本文标题: List怎么删除链表的倒数第N个节点
本文链接: https://www.lsjlt.com/news/295737.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-05-16
2024-05-16
2024-05-16
2024-05-16
2024-05-16
2024-05-16
2024-05-16
2024-05-16
2024-05-16
2024-05-16
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0