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

原创 2015年11月19日 18:10:48

题目:

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


思路:

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

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

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

微软面试100题之13题:输入一个单向链表,输出该链表中倒数第k 个结点

题目:输入一个单向链表,输出该链表中倒数第k 个结点。链表的倒数第0 个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode...

输入一个单向链表,输出其倒数第k个结点

分析: 1、一个单向的带

输入一个单向链表,输出该链表中倒数第K个结点

输入一个单向链表,输出该链表中倒数第K个结点,具体实现如下: [cpp] view plaincopy #include    using nam...

输入一个单向链表,输出该链表中倒数第k个结点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: struct ListNode { int m_nKey; ListNode*...

输入一个单向链表,输出该链表中倒数第k个结点

出处:http://blog.chinaunix.net/uid-20618535-id-274044.html 题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指...
  • isunn
  • isunn
  • 2014-10-31 16:08
  • 418

13、输入一个单向链表,输出该链表中倒数第k个结点

题目: 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 方法一: 假设整个链表有n个结点,那么倒数第k个结点是从头结点开始的第n-k-1个结点(从0开...

华为OJ——输出单向链表中倒数第k个结点

题目描述   输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下:    struct ListNode   { ...

输入一个单向链表,输出该链表中倒数第k个结点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: struct ListNode {       int     ...

华为oj:输出单向链表中倒数第k个结点

描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct ListNode{      int     ...
  • zk031
  • zk031
  • 2015-09-01 22:38
  • 268

华为机试在线训练-牛客网(26)输出单向链表中倒数第k个结点

题目描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode {       int    &...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)