阅读背景:

[算法]找出单链表中的倒数第k个元素

来源:互联网 

找出单链表中的倒数第k个元素


解题思路:

为了求出链表中的倒数第k个元素,最容易想到的方法是首先遍历一遍单链表,求出整个单链表的长度n,然后将倒数第k个,转换为正数第n-k个,接下去遍历一次就可以得到结果。不过这种方法需要对链表进行两次遍历,第一次遍历用于求解单链表的长度,第二次遍历用于查找正数第n-k个元素。 为了求出链表中的倒数第k个元素,最容易想到




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: