输出一个单链表中倒数第K个节点

在找实习的一次电话面试中遇到了这么个问题。

一个单向链表，输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针：

思路：设置两个指针p1,p2;

             p1=head;       p2=head;

            先让p2向前走k步，然后同时让p1，p2向后走。

            当p2走到头的时候，p1所指的节点就是所求节点。

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;}

转自：http://blog.csdn.net/tianshuai11/article/details/7107573