查找单链表的中间节点，要求只能遍历一次链表

最新推荐文章于 2020-10-29 17:30:42 发布

CodingStart

最新推荐文章于 2020-10-29 17:30:42 发布

阅读量808

点赞数

分类专栏：数据结构与算法

本文为博主原创文章，转载需标明出处。

本文链接：https://blog.csdn.net/My_heart_/article/details/51554093

版权

数据结构与算法专栏收录该内容

36 篇文章 9 订阅

订阅专栏

思路：

由于只能遍历一次单链表，所以我就可以创建两个指针，第一个指针每次直走一步，第二个指针每次走两步。这样能在第二个指针指向尾的时候，第一个指针就指向了中间的节点了

创建节点模型：

typedef int DataType;
typedef struct strNode
{
	struct strNode* pNext;
	DataType  data;
}Node;

typedef struct strNode*  PNode;

找中间节点

PNode FindMidNode(PNode pHead)
{
	PNode slow = NULL;
	PNode fast = NULL;
	assert(NULL != pHead);
	if (NULL == pHead->pNext)
	{
		return NULL;
	}
	slow = pHead;
	fast = pHead;
	while (fast ->pNext!= NULL)
	{
		fast = fast->pNext->pNext;
		slow = slow->pNext;
	}
	return slow;
}