遍历一遍找出链表倒数第K个节点

LHN_hpu

于 2016-08-14 16:35:06 发布

阅读量692

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构

本文链接：https://blog.youkuaiyun.com/LHN_hpu/article/details/52204979

C/C++ 同时被 2 个专栏收录

31 篇文章

订阅专栏

数据结构

30 篇文章

订阅专栏

本文介绍了一种算法，用于找到单向链表中从尾部开始的第K个节点。通过使用两个指针的方法，该算法有效地解决了问题，并确保了在遍历过程中能够正确地定位到目标节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//类似的问题还有求链表的中间节点判断一个单向链表是否形成了环形结构 
struct Node{
	int node_val;
	Node* node_next;
};


Node* findNode(Node* pHead,unsigned int k){
	if(pHead==NULL||k=0) return NULL;
	Node *Head = pHead;
	Node *Behind = pHead;
	for(int i=0;i<k-1;++i){
		if(Head->node_next!=NULL){
			Head = Head->node_next;
		}else{
			return NULL;
		}
	}
	//此时head在k-1的位置，然后两个指针都同时往后走
	while(Head->node_next!=NULL){
		Behind=Behind->node_next;
		Head=Head->node_next;
	}
	
	return Behind; 
}