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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/shanghx_123/article/details/86555111

题目描述：

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

结果：