关闭

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

165人阅读 评论(0) 收藏 举报
分类:

思路:

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

创建节点模型:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    给现在的我们
    谁的青春不迷茫,努力就是了,总会得到想要的。 邮箱: xutao2016just@163.com
    个人资料
    • 访问:86814次
    • 积分:2455
    • 等级:
    • 排名:第15063名
    • 原创:158篇
    • 转载:25篇
    • 译文:0篇
    • 评论:18条
    博客专栏
    最新评论