算法--打印两个链表的公共值

转载请标明出处http://www.cnblogs.com/haozhengfei/p/a31ea00f9b17ae900ab225f6c32334c2.html

打印两个链表的公共值

打印两个链表的公共值练习

第6节打印两个链表的公共值练习题

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

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

测试样例：

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

返回：[2.4.6]

代码自动补全

 
 
 
 
 
import java.util.*;
/*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/
public class Common {
    public int[] findCommonParts(ListNode headA, ListNode headB) {
        if(headA == null || headB == null)
            return null;
        List<Integer> list = new ArrayList<>();
        //headA和headB有一个为null,比较结束
        while (headA != null && headB != null) {
            if (headA.val > headB.val) {
                headB = headB.next;
            } else if (headA.val < headB.val) {
                headA = headA.next;
            } else {
                list.add(headA.val);
                headA = headA.next;
                headB = headB.next;
            }
        }
        int[] result = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            result[i] = list.get(i);
        }
        return result;
    }
}
 
 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

算法--打印两个链表的公共值

打印两个链表的公共值

第6节 打印两个链表的公共值练习题

第6节打印两个链表的公共值练习题