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

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。