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

题目：现有两个升序链表，且链表中均无重复元素。请设计一个高效的算法，打印两个链表的公共值部分。给定两个链表的头指针headA和headB，请返回一个vector，元素为两个链表的公共部分。请保证返回数组的升序。两个链表的元素个数均小于等于500。保证一定有公共值测试样例：{1,2,3,4,5,6,7},{2,4,6,8,10} 返回：[2.4.6]

思路：给定的是两个链表，要求返回的是公共值组成的数组。

每个链表设置一个指针p1,p2,每次比较p1和p2的值，如果p1.val==p2.val则将p1.val添加到vector中，然后p1=p1.next,p2=p2.next如果p1.val<p2.val，则p1=p1.next向下移动；如果p1.val>p2.val,那么p2向下移动，再比较p1.val==p2.val，依次类推，直到p1==null或者p2==null时终止，最终返回vector即可。

注意：这道题目逻辑不难，关键是最后的将集合转化为数组返回，常识：集合可以使用toArray()转化为Object[]数组，但是注意数组之间不能直接进行强行转化，

Integer common[]=(vector.toArray());是类型转化错误的，只能遍历集合vector，将值逐个取出转化为int，vector.get(i)也是Object类型的，但是单个元素是可以进行强转的，可以转换成为Integer,之后Integer可以利用自动拆箱转换为int类型。

public class Common {    public int[] findCommonParts(ListNode headA, ListNode headB) {	        //特殊值输入	        if(headA==null||headB==null){	            return null;	        }	        //返回的是int类型的数组，但是数组无法动态地添加元素，只能使用vector来增加元素，最后返回时转化为int[]即可	        Vector vector=new Vector();	        //创建两条链表用来进行遍历	        ListNode p1=headA;	        ListNode p2=headB;	       	        while(p1!=null&&p2!=null){	        if(p1.val==p2.val){	            vector.add(p1.val);	            p1=p1.next;	            p2=p2.next;	        }else if(p1.val

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