链表---打印链表公共部分

最新推荐文章于 2024-03-14 19:41:14 发布

原创最新推荐文章于 2024-03-14 19:41:14 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表---打印链表公共部分 #链表

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种高效算法，用于打印两个升序排列的链表的共有元素。通过同时遍历两个链表，比较当前节点值，若相等则打印并移动两个指针；若不等，则移动较小值的指针，直至一个链表遍历结束。

题目描述：

给定两个有序链表的头节head1和head2，打印两个有序链表的公共部分(默认升序是)
思路：
1.分别遍历两个链表，当list1的节点值和list2 的节点值相等时，打印
2.当list1的值小于list2，list1往后移动
3.当list1的值大于list2，list2往后移动
4.直到其中一个链表为空

void PrintSameNode(PNode head1, PNode head2)//打印两个有序链表的公共部分
{
	//如果某一个链表为空，直接返回即可
	if (head1 == NULL || head2 == NULL)
	{	
		return;
	}
	PNode cur1 = head1, cur2 = head2;
	while (cur1 != NULL && cur2 != NULL)
	{
		if (cur1->data < cur2->data)
		{
			cur1 = cur1->p_next;
		}
		else if (cur1->data > cur2->data)
		{
			cur2 = cur2->p_next;
		}
		
		else
		{
			printf("%d ", cur1->data);
			cur1 = cur1->p_next;
			cur2 = cur2->p_next;
		}
	}
	return;
}