链表12: 打印两个链表的公共值

题目：现有两个升序链表，且链表中均无重复元素。请设计一个高效的算法，打印两个链表的公共值部分。给定两个链表的头指针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<p2.val){            p1=p1.next;        }else{            p2=p2.next;        }      }        //题目保证一定有公共值,vector等集合提供toArray()方法直接转化成为数组,但是toArray()得到的是Object[]数组        //Object[]数组只能强转为Integer[],之后需要对Integer[]逐个转换成为int[]数组        int [] common=new int[vector.size()];        for (int i = 0; i < vector.size(); i++) {        common[i]=(Integer)vector.get(i);}        return common;    }}