1、使用栈,链表入栈的时候数出链表的大小,再逐一出栈到length-k-1个就是所求值;
2、使用循环计算链表的大小,然后再输出倒数第k个;
3、使用两个链表,赋值都是输入的链表,第一个链表先前进k个节点,然后两个链表一起循环前进,第一个链表结束时,第二个链表的值就是倒数第k个。
1、使用栈,链表入栈的时候数出链表的大小,再逐一出栈到length-k-1个就是所求值;
2、使用循环计算链表的大小,然后再输出倒数第k个;
3、使用两个链表,赋值都是输入的链表,第一个链表先前进k个节点,然后两个链表一起循环前进,第一个链表结束时,第二个链表的值就是倒数第k个。