Java教程

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

本文主要是介绍刷题 | 查找单链表倒数第k个结点，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

问题描述：

image

算法思想：

  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;
}

运行图示：

image

这篇关于刷题 | 查找单链表倒数第k个结点的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航