目录
题号
思路
使用双指针,使得两个指针相差n-1个节点
同时移动两个指针,直到链表结尾
此时慢指针将恰好指向待删除节点位置
为了使慢指针停留在待删节点的前一个位置,需要创建一个空节点
实现
本文标题:链表--删除链表倒数第N个节点
本文链接:https://www.haomeiwen.com/subject/cjuclrtx.html
网友评论