链表: 1 -> 2,n = 2 示例输出3: 删除倒数第二个结点后的链表: 2 总结 本文使用C语言实现了解答删除链表的倒数第 N 个结点问题的代码。通过使用双指针的方法,我们能够删除链表中倒数第 N 个结点,并返回删除后的链表。该算法的时间复杂度为 O...
思路:使用两个指针,第一个指针遍历n次,第二个指针指向链表头结点,此时,两个指针同时向后遍历,第一个指针到达终点时第二个指针指向的就是倒数第n个结点的位置。 解释:因为倒数加其对应的正数的和就是链表的总长度加一。所以,一个指针先遍历倒数的值,再向后遍历的链表尾节点的过程就是正数值,此时另一个指针从...
我们之前做过一题,找出链表的倒数第N个结点,我们可以在此基础上进行,找到第N个结点,然后删除即可,但这里涉及到一些特殊情况: 1.当链表长度只有一个,且n=1时,如果直接释放头结点的话会野指针; 2.当需要删除的结点是头结点,直接删除的话会丢失后面的结点。 这里分成两种方法进行实现: 1.带一个哨兵位 我们发现...
一、C语言实现1. 先获取链表长度,再从正向遍历 {代码...} 2. 双指针法,只需要遍历一次 {代码...} 二、JS实现1. 先获取链表长度,再从正向遍历 {代码...} 2...