一,题目:输入一个单向链表,输出该链表中倒数第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 *head,int k)
{
node *p1,*p2;
p1 = p2 = head;
for(int i=0;i<k;i++)//让第二个指针向后走k步
p2=p2->next;
while(p2!=NULL)
{
p1=p1->next;
p2=p2->next;
}
return p1;
}
int main()
{
int c;
node *head,*p,*q;
head = (node*)malloc(sizeof(node));
head->next = NULL;
p = head;
printf("请输入数字,以输出0为结尾\n");
scanf("%d",&c);
while(c!=0)
{
q = (node*)malloc(sizeof(node));
q->data = c;
q->next = NULL;
p->next = q;
p = p->next;
scanf("%d",&c);
//c = getchar();
}
printf("-------输出第二个数--------\n");
printf("%d\n",fun(head,2)->data);
//cout<<"---------------"<<endl;
//cout<<fun(head,2)->data<<endl;
return 0;
}