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

题目:

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


思路:

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

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

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ice_time1/article/details/49931463
文章标签: 算法 微软
个人分类: 算法
上一篇微软算法100道题-----翻转句子中单词的顺序
下一篇微软100道算法题-----输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭