Lintcode166 Nth to Last Node in List solution 题解

【题目描述】

Find the nth to last element of a singly linked list.

The minimum number of nodes in list is n.

找到单链表倒数第n个节点,保证链表中节点的最少数量为n。

【题目链接】

www.lintcode.com/en/problem/nth-to-last-node-in-list/

【题目解析】

这一道找倒数第n个结点的链表题,可用双指针做。

由于链表没有得到长度的值,只能通过一个一个移来进行判断

可fast先走n,然后fast和slow一起走,直到fast为null,slow的位置就是倒数第n个位置。

【参考答案】

www.jiuzhang.com/solutions/nth-to-last-node-in-list/

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

推荐阅读更多精彩内容