速来抢分，今晚10：50之前结贴。[只为提高结帖率而为，:)]

[v_JULY_v]

今晚10：50之前结贴，修正无误，当即结贴送分。:)。

/*
第13题：
题目：
输入一个单向链表，输出该链表中倒数第k个结点,
链表的倒数第0个结点为链表的尾指针。
*/

//此题一出，相信，稍微有点 经验的同志，都会说到：
/*------------------------
设置两个指针p1,p2
首先p1和p2都指向head
然后p2向前走n步，这样p1和p2之间就间隔k个节点
然后p1和p2同时向前步进，当p2到达最后一个节点时，p1就是倒数第k个节点了
-------------------------*/

//July、2010/10/19

//好了，请你指出 下述代码的错误?：
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>

struct ListNode
{
    char data;
    ListNode* next;
};
ListNode* head,*p,*q;
ListNode *pone,*ptwo;

int fun(ListNode *head,int k)
{
    pone = ptwo = head;
    for(int i=0;i<=k;i++)
        ptwo=ptwo->next;
    while(ptwo!=NULL)
    {
        pone=pone->next;
        ptwo=ptwo->next;
    }
    return pone->data;
}

int main()
{
    char c;
    head = (ListNode*)malloc(sizeof(ListNode));
    head->next = NULL;
    p = head;
    c = getchar();
    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,2)<<endl;  

    return 0;
}

[kongzhitai]

你这分不值得看

[v_JULY_v]

[Quote=引用楼主 v_july_v 的回复:]
今晚10：50之前结贴，修正无误，当即结贴送分。:)。



C/C++ code
/*
第13题：
题目：
输入一个单向链表，输出该链表中倒数第k个结点,
链表的倒数第0个结点为链表的尾指针。
*/

//此题一出，相信，稍微有点 经验的同志，都会说到：
/*------------------------
设置两个指针p1,p2
首先p1和p2都指向head
然……
[/Quote]

只要，有一人，修正代码，编译无误，得到正确结果后，便当即结贴给分。:）。

[v_JULY_v]

[Quote=引用 1 楼 kongzhitai 的回复:]
你这分不值得看
[/Quote]

到底 还是来了，你可以不看。:)

[wanjiwz]

话说你是拿题目玩人来了么？
1. 你没检查链表长度是否不小于k
2. getchar()每次接收一个字符，若输一个字符按一个回车，就把回车也读进去了，除非输入一个序列XXXX0，然后回车
3. 在你的for循环中ptwo超前了k+1个结点，而不是k个，最后输出的是倒数第k+1个结点
4. 输入为字符，fun返回的是int，所以最后输出的是ASCII码

[fight_flight]

初步看代码，head中没有存数据。如果你本来没打算向head中村数据的话，fun函数中条件因改为i<k-1

[v_JULY_v]

[Quote=引用 2 楼 v_july_v 的回复:]
引用楼主 v_july_v 的回复:
今晚10：50之前结贴，修正无误，当即结贴送分。:)。



C/C++ code
/*
第13题：
题目：
输入一个单向链表，输出该链表中倒数第k个结点,
链表的倒数第0个结点为链表的尾指针。
*/

//此题一出，相信，稍微有点 经验的同志，都会说到：
/*------------------------
设置两个指针p1,p……
[/Quote]

静坐，暂不语。

[v_JULY_v]

最后，再说下，改成 这样后列?:
推迟5分钟，11：55结贴。 :）.

#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>

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;
    while(ptwo!=NULL)
    {
        pone=pone->next;
        ptwo=ptwo->next;
    }
    return pone;
}

int main()
{
    char c;
    head = (ListNode*)malloc(sizeof(ListNode));
    head->next = NULL;
    p = head;
    c = getchar();
    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,2)->data<<endl;  

    return 0;
}

[v_JULY_v]

[Quote=引用 4 楼 wanjiwz 的回复:]
话说你是拿题目玩人来了么？
1. 你没检查链表长度是否不小于k
2. getchar()每次接收一个字符，若输一个字符按一个回车，就把回车也读进去了，除非输入一个序列XXXX0，然后回车
3. 在你的for循环中ptwo超前了k+1个结点，而不是k个，最后输出的是倒数第k+1个结点
4. 输入为字符，fun返回的是int，所以最后输出的是ASCII码
[/Quote]

有劳这位兄台了。4针，针针见血。:）。

可以，结贴了。
也谢谢wocaoqwer。:)。

[v_JULY_v]

[Quote=引用 9 楼 aaa20090987 的回复:]
呵呵，接分
[/Quote]

哈哈，你玩来了，一步啊。
下次，再给你，好了。

[wangguoqing710]

只求分。。！！

[v_JULY_v]

[Quote=引用 4 楼 wanjiwz 的回复:]
话说你是拿题目玩人来了么？
1. 你没检查链表长度是否不小于k
2. getchar()每次接收一个字符，若输一个字符按一个回车，就把回车也读进去了，除非输入一个序列XXXX0，然后回车
3. 在你的for循环中ptwo超前了k+1个结点，而不是k个，最后输出的是倒数第k+1个结点
4. 输入为字符，fun返回的是int，所以最后输出的是ASCII码
[/Quote]

他说的一点，都没错。:)。

#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>

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;
    while(ptwo!=NULL)
    {
        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,2)->data<<endl;  

    return 0;
}

/////////////////////////////
1254863210
---------------
2
Press any key to continue
////////////////////////////