【剑指Offer面试编程题】题目1517：链表中倒数第k个结点--九度OJ

题目描述：

输入一个链表，输出该链表中倒数第k个结点。

(hint: 请务必使用链表。)

输入：

输入可能包含多个测试样例，输入以EOF结束。

对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。

输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。

输出：

对应每个测试案例，

若有结果，输出相应的查找结果。否则，输出NULL。

样例输入：

5 2
1 2 3 4 5
1 0
5

样例输出：

4
NULL

【解题思路】本题虽然提示要用链表来处理，但只要思路一致，链表也没什么，只不过数据结构稍微复杂一点，但由于我的思路完全体现不出需要用链表的必要性，所以还是什么数据结构都不采用的简洁思想。

    先指定第倒数k个元素为k=n-k，不存在则k=-1。然后顺次输入值，若输入到第n-k个元素则记录下该元素,不存在该元素则输出NULL。

AC code:

#include <cstdio>
using namespace std;

int main()
{
  int n,k;
  while(scanf("%d%d",&n,&k)!=EOF)
  {
    k=n-k<0?-1:n-k;
    int rc=-1,tt;
    for(int i=0;i<n;++i)
    {
      scanf("%d",&tt);
      if(i==k && k!=-1 && k!=n)
        rc=tt;
    }
    if(rc!=-1)
      printf("%d\n",rc);
    else
      printf("NULL\n");
  }
  return 0;
}
/**************************************************************
    Problem: 1517
    User: huo_yao
    Language: C++
    Result: Accepted
    Time:90 ms
    Memory:1020 kb
****************************************************************/

题目链接：http://ac.jobdu.com/problem.php?pid=1515
九度-剑指Offer习题全套答案下载：http://download.csdn.net/detail/huoyaotl123/8276299