找出单链表的倒数第N个节点

给定两个单链表，头节点为 node head.找出其倒数第 N 个节点。
算法思路: 即为给定两个 Node,起初在 Head 节点向后走的时候，使另外一个节点 node1
托管这个链表的头，在 Head 向后走了 N 个节点后，node1 向后遍历，在 Head 为 Null
时，node1 即指向了倒数第 N 个节点。

程序如下：

Node * fine_count_down_node(Node *head,int n)
{
int count=0;
Node *p=head;
Node *tmp=head;
if(head==NULL)
return NULL;
while(p!=NULL)
{
    p=p->link;
    count++;
}
if(count<n)
return NULL;
else
{
    p=head;
    count=1;
    while(count!=n)
    {
        p=p->link;
        count++;
    }
    while(p->link!=NULL)
    {
        p=p->link;
        tmp=tmp->link;
    }
}
return tmp;
}

测试：

Node *root=list_creat( );
printf("%d\n",fine_count_down_node(root,5)->value);
list_destroy(root);

结果：