有道难题

<br /><br />有一个边长为1的立方体。一只蚂蚁从A点出发，沿棱无目的的爬，每到一个顶点都任选三个方向之一继续前进。问这只蚂蚁到达C点的期望爬行距离是多少？<br /> <br />还有一道类似的题，是我自己出的<br /><br />有一个田字型的网格，每个格子都是边长为1的正方形。有一只蚂蚁从A点出发，沿边无目的的爬，每到一个结点都任选一个方向继续前进（包括回头）。问这只蚂蚁到达B点的期望爬行距离是多少？<br /> <br />先不说答案，有兴趣的同学可以自己先想想。欢迎交流。

最近在网上看到了一些面试题，整理如下大部分鄙人都不会，求指教1、求二叉树上两个节点的最近公共父节点。2、指针P指向一个单向非循环链表的任意非首尾节点，从链表上把 P指向的节点删除。3、求两个链表第一个相交的节点，要求O(N)的时间复杂度。