二种方法查找链表倒数第K个结点

#include <stdio.h>
#include <stdlib.h>
/*
题目：查找链表中倒数第K个结点，K>0
思路1：考虑 链表为空，K<链表长度，k>大于链表长度 这三种情况
      1.链表为空，即：不存在倒数第K个结点
      2.k>len.即：不存在倒数第K个结点。
      3.k<len.倒数第二个结点为正数第len-1（len-2+1）个结点，倒数第三个结点为正数第len-2(len-3+1)个结点，那么倒数第K个结点为正数第len-k+1个结点
思路2：定义二个指针，指向头结点，第一个指针先遍历到第K个结点，他们之间相差K-1个结点。此时两个指针一起往前走，当第一指针指向链尾下一个结点时，
       第二个指针正好指向倒数第K个结点

       示例 找倒数第4个结点：  头结点 1 2 3 4 5 6 7 8 9 10    p2先指向第4个结点
                              p1(差3个JD)p2
                此时p1 p2,同时往前走，当p2指向尾结点下一个结点的时候，p1正好指向倒数第4个数
                              头结点 1 2 3 4 5 6  7    8    9   10
                                                 p1(差3个JD)      p2
*/
typedef struct node
{
    int data;
    struct node * next;
}NODE;
NODE * createList()
{
    NODE * head = (NODE *)malloc(sizeof(NODE));
    head->next = NULL;

    return head;
}
void insertNode(NODE *head,int insertData)
{
    NODE * sur = (NODE *)malloc(sizeof(NODE));
    sur->data = insertData;

    sur->next = head->next;
    head->next = sur;

}
void traverList(NODE *head)
{
    int i = 1;
    head = head->next;
    while(head)
    {
        printf("第%d结点 = %d\n",i,head->data);
        head = head->next;
        i++;
    }
}
int lenList(NODE *head)
{
    int len = 0;
    head = head->next;
    while(head)
    {
        len++;
        head = head->next;
    }
    return len;
}
/*
//思路一：
void lookNode(NODE *head,int len,int k)
{
    int i = 1;
    if(head->next == NULL || k<=0)
        printf("链表为空,或者查询的结点不存在。不存在倒数第%d结点\n",k);
    else if(k>len)
        printf("查询的结点数大于链表长度，不存在该结点\n");
    else
    {
        head = head->next;
        while(head)
        {
            if(i == len-k+1)
            {
                printf("倒数第%d结点数据 = %d\n",k,head->data);
                break;
            }
            i++;
            head = head->next;
        }
    }    
}
*/
//思路二：
void lookNode(NODE *head,int len,int k)
{
    int i = k;
    NODE * p1,* p2;
    p1 = p2 = head;
    if(k>len||k<=0)
    {
        printf("链表为空,或者查询的结点不存在。不存在倒数第%d结点\n",k);
        return ;
    }

    //p2先指向第K个结点
    while(k>=1)
    {
        p2 = p2->next;
        k--;
    }
    //p1,p2同时往前走，当p2指向尾结点下一个结点的时候(此时p2为NULL)，p1正好指向倒数第K个结点
    while(p2)
    {
        p1 = p1->next;
        p2 = p2->next;
    }
    printf("倒数第%d个结点数据 = %d\n",i,p1->data);
    
    return ;
}
int main(void)
{
    NODE * head = createList();
    for(int i = 0;i<50;i++)
        insertNode(head,rand()%100);
    traverList(head);
    int len = lenList(head);
    int k;
    printf("请输入要查找的结点\n");
    scanf("%d",&k);
    lookNode(head,len,k);

    return 0;
}