关闭

微软算法100道题------输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针

标签: 算法微软
156人阅读 评论(0) 收藏 举报
分类:

题目:

输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针


思路:

1. 可以把这个链表遍历到数组上,然后输出,不过这个会开出O(n)的空间,但时间应该最快;

2. 可以设两个指针,第一个先走,第二个不动,等第一个走过k个节点的时候走,这样一二之间就差k个单位了,等一个到达最后一个时,第二个就是了,

时间差不多,但不用开空间;

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15552次
    • 积分:735
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章存档