首页 > 试题广场 >

在包含n个元素的单向链表中,找到链表中倒数第k个元素,kn

[问答题]

在包含n个元素的单向链表中,找到链表中倒数第k个元素,k<n。要求复杂性为O(n)。叙述算法思想并给出算法实现。

这道题你会答吗?花几分钟告诉大家答案吧!