19.移除链表倒数第n个数
2019-05-10 本文已影响0人
New_Learner
思路1:可以遍历两次链表,第一遍统计出长度length,第二遍删去第length-n即可。要注意一个问题,如果删去的是第一个数字,则直接返回第二个数字就好了。

思路2:如何做到只遍历一遍呢?利用两个指针即可。只要我们保持两个指针之间的距离为n,那么当一个到了末尾,另一个就会指向要删除的前一个元素了。同样也要考虑删除最初元素的情况。

思路1:可以遍历两次链表,第一遍统计出长度length,第二遍删去第length-n即可。要注意一个问题,如果删去的是第一个数字,则直接返回第二个数字就好了。
思路2:如何做到只遍历一遍呢?利用两个指针即可。只要我们保持两个指针之间的距离为n,那么当一个到了末尾,另一个就会指向要删除的前一个元素了。同样也要考虑删除最初元素的情况。