代码面试指南打印有序链表公共部分c++

原创于 2021-08-13 12:48:42 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #面试 #算法

算法学习同时被 2 个专栏收录

40 篇文章

订阅专栏

LeetCode

21 篇文章

订阅专栏

该博客介绍了一个算法问题，即如何打印两个有序链表的公共部分。通过逐个比较链表节点的值，当值相等时输出节点值，并同时移动两个指针到下一个节点，直到某一个链表为空。此方法有效地找到了两个有序链表的交集。

打印两个链表的公共部分，因为题目中给出的链表是有序的，所以只需要逐个比较即可

void sol(list_node * a_head, list_node * b_head)
{
    //////在下面完成代码
    while(a_head!=NULL &&b_head!=NULL){
        if(a_head->val<b_head->val){
            a_head=a_head->next;
        }else if(a_head->val>b_head->val){
            b_head=b_head->next;
        }else{
            cout<<a_head->val<<" ";
            a_head=a_head->next;
            b_head=b_head->next;
        }
    }
}