架构师训练营 - 作业 - 第八周

   /**
     * 功能：判断两个链表是否在某个节点开始，并为一条链表
     *     节点重合的判定标准：地址比较，直接使用==进行内存地址比较
     * 算法：暂不考虑空间复杂度，直接将链表构建为两个堆栈，然后逐一出栈比较。等于从两个链表的最后一个
     * 元素向前遍历比较。算法复杂度O(n+m)
     *
     * @param list1 链表1
     * @param list2 链表2
     * @return 合并开始的第一个节点,如果没有重合，则返回null
     */
    public static <T> T isMergedOfTwoList(List<T> list1, List<T> list2) {
        Stack<T> stackOfList1 = new Stack<>();
        Stack<T> stackOfList2 = new Stack<>();
        list1.stream().forEach((a)->stackOfList1.push(a));
        list2.stream().forEach((a)->stackOfList2.push(a));
        T firstCrossNode = null;
        while(!stackOfList1.isEmpty() && !stackOfList2.isEmpty()) {
            if ( stackOfList1.peek() == stackOfList2.peek() ) {
                firstCrossNode = stackOfList1.peek();
                stackOfList1.pop();
                stackOfList2.pop();
            }
            else {
                break;
            }
        }
        return firstCrossNode;
    }