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

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

题目描述:

给定两个有序链表的头节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;
}

结果:

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值