返回单向链表的倒数第n个节点代码

这也是常见的问题了
一般设置两个指针p1,p2
首先p1和p2都指向head
然后p2向前走n步，这样p1和p2之间就间隔n个节点
然后p1和p2同时向前步进，当p2到达最后一个节点时，p1就是倒数第n个节点了

node fun(node *head,int n)
{
    node *one,*two;
    one = two = head;
    for(int i=0;i<=n;i++)
      two=two->next;
    while(two!=NULL)
    {
      one=one->next;
      two=two->next;
    }
     return *one;
}