本文共 680 字，大约阅读时间需要 2 分钟。

题目传送门:  购买视频请输入优惠码  AdVHxHT 可优惠10元

现有两个升序链表，且链表中均无重复元素。请设计一个高效的算法，打印两个链表的公共值部分。

给定两个链表的头指针headA和headB，请返回一个vector，元素为两个链表的公共部分。请保证返回数组的升序。两个链表的元素个数均小于等于500。保证一定有公共值

{1,2,3,4,5,6,7},{2,4,6,8,10}

返回：[2.4.6]

class Common {public:    vector
   
     findCommonParts(ListNode* headA, ListNode* headB) {        vector
    
     ans;        while (headA&&headB) {            if(headA->val==headB->val){                ans.push_back(headA->val);                headA = headA->next;                headB = headB->next;            }else if (headA->val>headB->val)                headB=headB->next;            else                headA=headA->next;        }        return ans;    }};
    
   

转载地址：http://hhhji.baihongyu.com/