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个结点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!