这篇博客介绍如何找到两个已排序链表中的相同数据。通过比较链表节点的数据，若相等则输出并同时移动两个指针，否则根据数据大小移动较小值对应的指针，直至其中一个链表遍历完。
void UnionSet(SListNode* l1, SListNode* l2)
{
assert(l1 || l2);
while ((l1!=NULL)&&(l2!=NULL))
{
if (l1->_data == l2->_data)
{
printf("%d\n", l1->_data);
l1 = l1->_next;
l2 = l2->_next;
}
else
{
if ((l1->_data) > (l2->_data))
{
l2 = l2->_next;
}
else
{
l1 = l1->_next;
}
}
}
return;
}
求两个已经排序的链表中的相同数据。前提是这两个链表已经排好顺序了，这样问题就简单了很多，和之前合并两个有序链表是一样的道理。
assert(l1 || l2);
首先对两个链表进行判断如果有一个为空的话就直接断言。
while ((l1!=NULL)&&(l2!=NULL))
{
最低0.47元/天 解锁文章
150
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
