分割单向链表

最新推荐文章于 2023-11-09 23:51:48 发布

brucehb

最新推荐文章于 2023-11-09 23:51:48 发布

阅读量928

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/12072751

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

将一个单向链表分成两部分，如果节点总数为奇数，则第一部分比第二部分的节点数多一。如1,2,3,4,5分割为1,2,3 和4,5。

void FrontBackSplit(Node *head, Node **front, Node **back)
{
    if (NULL == head)
	{
		return;
	}
	Node *p = head;
	Node *q = head;
	Node *lastOfFront = NULL;
	while (p != NULL)
	{
		lastOfFront = q;
		q = q->next;
		p = p->next != NULL? p->next->next : NULL;
	}
	lastOfFront->next = NULL;
	*front = head;
	*back = q;
}