爱数码更懂数码
爱数码更懂数码
删除链表倒数第n个节点
删除链表倒数第n个节点可以通过以下几种方法实现：
1. 链表长度法：先获取链表长度，然后找到指定节点进行删除。这种方法在已知链表长度的情况下非常方便操作，只需将倒数第n个节点的指针域指向倒数第1个节点即可。但是如果是没有存储长度的链表，我们如何来处理呢？。
2. 前后指针法：在未知链表长度情况下，使用一趟扫描实现。我们使用前后指针的方法定义了两个指针变量p和q。其中q为后指针，p为前指针。初始时，两个指针同时指向哨兵节点。q先向前走n个节点后，p指针从头节点出发，两个指针一起向前遍历。当q.next指向NULL时，p指向倒数第n+1个节点。此时将p->next = p->next->next即可将倒数第N个节点删除。
需要注意的是，以上方法在删除节点时需要考虑删除的节点是否为首元节点，如果是，则需要修改头指针。反之则直接删除即可。
郑重声明：图文由自媒体作者发布，我们尊重原作版权，但因数量庞大无法逐一核实，图片与文字所有方如有疑问可与我们联系，核实后我们将予以删除。
爱数码 广州云媒派信息技术有限公司 版权所有 粤ICP备2021127029号 关于爱数码