两个链表的第一个公共节点

思路:两条相交的链表呈Y型。可以从两条链表尾部同时出发,最后一个相同的结点就是链表的第一个相同的结点。

利用stack,后进先出。

你可能感兴趣的:(两个链表的第一个公共节点)