【算法】输入一个链表,输出该链表中倒数第k个结点

1、使用栈,链表入栈的时候数出链表的大小,再逐一出栈到length-k-1个就是所求值;

2、使用循环计算链表的大小,然后再输出倒数第k个;

3、使用两个链表,赋值都是输入的链表,第一个链表先前进k个节点,然后两个链表一起循环前进,第一个链表结束时,第二个链表的值就是倒数第k个。

你可能感兴趣的:(【算法】输入一个链表,输出该链表中倒数第k个结点)