链表的查找操作例题

代码

/*******************************************
 * name     : find
 * function ：查找链表倒数第k位置的结点
 * argument : @head:头指针
              @k   :链表倒数第k位置的结点数
 * retval   : None
 * date     ：2024/04/22
 * note     ：Note
********************************************/
int find(*head, int k)
{
    LinkedList *temp = head->next;
    LinkedList *temp_k = temp;
    for(int i = 0; i < k-1; i++){
        temp_k = temp->next;
        //判断输入的k值与链表长度大小
        if(NULL == temp_k){
            return 0;
        }
    }
    while(temp_k->next){
        temp = temp->next;
        temp_k = temp_k->next;
    }
    printf("%d\n",temp->data);
    return 1;
}