单链表查找倒数第K个节点

梦里梦外; 2023-07-17 15:38 31阅读 0赞

## 单链表查找倒数第K个节点，并输出其值 ##

分析：p、q两个指针指向表头结点，p向前移动K个位置后q向前移动，当p结点移到尾结点时，q的next指针域所指结点即为所求结点；若不存在k个结点，则当p指向尾结点时，K不为0。

#include <stdio.h>
    #include <stdlib.h>
    typedef struct node
    { 
    	int data;
    	struct node *next;
    }node,*linklist;
    
    linklist create(int n)//生成带头结点的链表
    { 
    	int m;
    	node *head,*p,*q;
    	head=(linklist)malloc(sizeof(node));
    	p=head;
    	while(n--)
    	{ 
    		scanf("%d",&m);
    		q=(linklist)malloc(sizeof(node));
    		q->data=m;
    		p->next=q;
    		p=q;
    	}
    	p->next=NULL;//最后一个结点的指针置为空
    	return head;
    }
    
    int main()
    { 	
    	int n,k;
    	node *head=NULL,*p=NULL,*q=NULL;
    	scanf("%d%d",&n,&k);
    	head=create(n);
    	p=head;
    	q=head;
    	while(p->next!=NULL)
    	{ 
    		p=p->next;
    		if(k == 0)
    			q=q->next;
    		else
    			k--;
    	}
    	if(k>0)
    		printf("no that node!\n");
    	else
    		printf("%d\n",q->next->data);
    	p=head;
    	while(p->next!=NULL)
    	{ 
    		q=p->next;
    		free(p);
    		p=q;
    	}
    	free(p);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表查找倒数第K个节点

单链表查找倒数第K个节点，并输出其值分析：p、q两个指针指向表头结点，p向前移动K个位置后q向前移动，当p结点移到尾结点时，q的next指针域所指结点即为所求结点；若不

梦里梦外;/ 2023年07月17日 15:38/ 0 赞/ 32 阅读

相关查找单链表中的倒数第k个节点

package algorithm.linkedlist; / @Created by XDarker @Descr

港控/mmm°/ 2023年06月07日 08:04/ 0 赞/ 50 阅读

相关链表中倒数第K个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2

偏执的太偏执、/ 2023年03月02日 10:08/ 0 赞/ 96 阅读

相关查找链表中倒数第k个节点

问题：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、

怼烎@/ 2022年12月19日 00:54/ 0 赞/ 281 阅读

相关链表中倒数第k个节点

[https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&rp=1&ru=%2Ft

逃离我推掉我的手/ 2022年11月30日 04:17/ 0 赞/ 303 阅读

相关链表中倒数第 k 个节点

链表中倒数第 k 个节点 1、参考资料 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kg

港控/mmm°/ 2022年11月29日 03:09/ 0 赞/ 295 阅读

相关链表中倒数第k个节点

链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节

末蓝、/ 2022年11月22日 00:23/ 0 赞/ 290 阅读

相关单链表删除倒数第k个节点

单链表删除倒数第k个节点题目：删除单链表中倒数第k个节点 -------------------- 解题思路及算法代码：标尺法，定义两个指针指向链表头

妖狐艹你老母/ 2022年07月24日 10:18/ 0 赞/ 263 阅读

相关链表中倒数第k个节点

package cn.com.jianzhioffer; import java.util.List; public

╰+攻爆jí腚メ/ 2022年05月24日 04:59/ 0 赞/ 284 阅读

相关输出单链表倒数第K个节点-Java

题目描述：输出一个单向链表，找出倒数第k个结点的值输入描述： 1.输入链表结点的个数 2.输入链表的值 3.输入k的值示例1：输入：

╰+攻爆jí腚メ/ 2022年03月17日 21:25/ 0 赞/ 302 阅读