微软算法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个结点 【微软面试100题 第十三题】

题目要求:   输入一个链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。   参考资料:剑指offer第15题 题目分析:   1.两个指针,第一个先走k...

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

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

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

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

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

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

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

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

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

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

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

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

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

描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct ListNode{      int       m_nKey;     ...
  • zk031
  • zk031
  • 2015年09月01日 22:38
  • 330
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题------输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
举报原因:
原因补充:

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