每天学习一算法系列（13） (输入一个单向链表，输出该链表中倒数第k个结点)

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

题目来源于：http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html

 

思路一：

题目要求输出链表倒数第K个节点，那我们就把链表反转，输出第K个节点的值就可以了。

 

代码如下：

/*----------------------------- Copyright by yuucyf. 2011.05.08 ------------------------------*/ #include "stdafx.h" #include <iostream> #include <assert.h> using namespace std; template <class T> struct S_ListNode { T m_nKey; S_ListNode* m_pNext; S_ListNode() { m_pNext = NULL; } }; template <class T> S_Lis