美文网首页
19.移除链表倒数第n个数

19.移除链表倒数第n个数

作者: New_Learner | 来源:发表于2019-05-10 09:54 被阅读0次

思路1:可以遍历两次链表,第一遍统计出长度length,第二遍删去第length-n即可。要注意一个问题,如果删去的是第一个数字,则直接返回第二个数字就好了。

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

相关文章

网友评论

      本文标题:19.移除链表倒数第n个数

      本文链接:https://www.haomeiwen.com/subject/lukooqtx.html