摘要： 一，题目：输入一个单向链表，输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。二，分析：这是某一年的考研试题中，数据结构的一个题。题目本身难度不大。三，思路：设置两个指针p1,p2; p1=head; p2=head; 先让p2向前走k步，然后同时让p1，p2向后走。 当p2走到头的时候，p1所指的节点就是所求节点。四，源码：#include "stdio.h" #include "malloc.h" struct node { int data; node *next; }; node* fun(node *hea... 阅读全文