以下算法描述了一个在n国元素的双向链表中找到第k

17 查阅
以下算法描述了一个在n国元素的双向链表中找到第k个元素的方法(k >= 1且k t;= n):如果k t;= n - k,从链表开始往前进k-1个元素。否则,从终点出发,往回走n - k

参考答案:

正确答案:

元素