返回单链表中倒数第N个元素问题

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

};

思路:维护两个指针，使 它们之间的距离为n。让这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。当第二个指针指到空时，第一个指针即为所求。

#include <iostream>
#include <stdio.h>
#include <cstdlib>
using namespace std;
struct ListNode
{
    char data;
    ListNode* next;
};
ListNode* head,*p,*q;
ListNode *pone,*ptwo;

ListNode* fun(ListNode *head,int k)
{
    pone = ptwo = head;
    for(int i=0;i<=k-1;i++)
    {

        ptwo=ptwo->next;
        cout << pone->data << "..." << ptwo->data << endl;
    }

    while(ptwo != NULL)
    {
        cout << "!!" << ptwo->data << endl;
        pone=pone->next;
        ptwo=ptwo->next;
    }
    return pone;
}

int main()
{
    char c;
    head = (ListNode*)malloc(sizeof(ListNode));
    head->next = NULL;
    p = head;
    while(c !='0')
    {
        q = (ListNode*)malloc(sizeof(ListNode));
        q->data = c;
        q->next = NULL;
        p->next = q;
        p = p->next;
        c = getchar();
    }
    cout<<"---------------"<<endl;
    cout<<fun(head->next->next,2)->data<<endl;

    return 0;
}