两道M$的题目【From BMY】

【Problem 1】
有两个数组,均已经按升序排列好,编程序计算这两个数组的中位数。举个例子 数组A:{1,4,6,7,9} B{2,3,5,8} 两数组合并后{1,2,3,4,5,6,7,8,9} 中位数，就是中间的那个数: 5
要求时间复杂度O(lgn) 空间复杂度O(1)
【Problem 2】
给出两个单向链表的头指针，比如h1、h2，判断链表是否相交，如果不相交返回NULL；如果相交，返回指向第一个相交节点的指针。