链表中倒数第K个节点

#include <stdio.h>
#include <stdlib.h>
/*常规做法：遍历两次，第一次求链表长度，第二次求对应节点
  简化做法（只走一次）：用两个指针，一个先走，另一个在他之后，k个节点，开始进*/
typedef struct List{
    int data;
    struct List *next;
}List;

/*创建并插入链表*/
void CreatList(List *head,int data)
{
        List *TepNode = (List*)malloc(sizeof(List));
        /*让新来的节点有所指向*/
        TepNode->next = head->next;
        /*插入节点*/
        TepNode->data = data;
        head->next = TepNode;
}

List * FindNode(List *head,int k)
{
    List * Node,*Node_k;
    Node = head->next;
    Node_k = head->next;
    int i=0;
    while(Node->next!=NULL)
    {
        i++;
        Node = Node->next;
        if(i >= k)
            Node_k = Node_k->next;
    }
    return Node_k;
}


/*遍历链表函数*/
void travelList(List *head)
{
    head = head->next;  /*第一个节点是空的，所以直接指向空头节点的后一个*/
    while(head) /*判断是否为空（每个节点的下一个节点如果为NULL，则链表到头）*/
    {
        printf("%d    ",head->data);
        head = head->next;
    }
}
int main(void)
{
    int i;
    List *Node;
    /*创建一个空链表   带头节点的*/
    List * head = (List *)malloc(sizeof(List));
    head->next = NULL;

    srand(time(NULL));
    for(i=0;i<10;i++)
    {
        CreatList(head,rand()%15);
    }
    travelList(head);
    Node = FindNode(head,5);
    printf("\n%d ",Node->data);
    return 0;
}