刷题 | 查找单链表倒数第k个结点

问题描述：

算法思想：

1. 声明两个结点指针p和q，初始化时均指向链表第一个有效结点；
2. 先令q保持不动，p指针遍历链表至第k个结点停止；
3. 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。

代码实现（C语言）：

int SearchNode(LinkList head, int k){
    int i=1;
    ListNode *p, *q;
    p = head->next;
    q = head->next;
    while(i<=k){
        if(!p){ // 查找位置不合法
            return 0;
        }
        p = p->next;
        i++;
    }
    while(p&&q){
        p = p->next;
        q = q->next;
    }
    printf("倒数第%d个位置的结点的值为:%4d\n", k, q->data);
    return 1;
}

运行图示：

标签：结点,int,head,next,链表,刷题,倒数第,指针
来源： https://www.cnblogs.com/lijiuliang/p/16696066.html