首页 > 试题广场 >

找出单向链表中的一个节点，该节点到尾指针的距离为K

[编程题]找出单向链表中的一个节点，该节点到尾指针的距离为K
  • 热度指数：11175 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
找出单向链表中的一个节点，该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
}
链表节点的值初始化为1，2，3，4，5，6，7。

输入描述:
该节点到尾指针的距离K


输出描述:
返回该单向链表的倒数第K个节点，输出节点的值
示例1

输入

2

输出

6

备注:
请自觉实现一个链表，将1到7依次加入链表，然后再寻找倒数第K个节点。要求加节点与找节点的操作复杂度均为O(n)。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 数组 小米集团 链表 测试开发工程师 测试工程师 2019 Java工程师
来自：小米2019秋招测试开...
上传者：小小
难度：
0条回答 10774浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号