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

题目描述
输入两个链表，找出它们的第一个公共结点。

**思路：**如果有公共节点，则两个链表的ｎｅｘｔ指向的是相同的．目前能想到的方法是，分别求为２个链表长度ｎ１和ｎ２，两个长度之差为ｎ２－ｎ１，长的先走ｎ２－ｎ１，短的再走，当他们ｎｅｘｔ相同则是第一个公共节点．

方法1：如果两个链表有公共结点，那么公共结点出现在两个链表的尾部。如果我们从两个链表的尾部开始往前比较，那么最后一个相同的结点就
是我们要找的结点。可问题是，在单向链表中，我们只能从头结点开始按顺序遍历，最后才能到达尾节点。最后到达的尾节点却要最先被比较，
这听起来是不是像“后进先出”？于是我们就能想到用栈的特点来解决这个问题：分别把两个链表的结点放入两个栈里，这样两个链表的尾节点就
位于两个栈的栈顶，接下来比较两个栈顶的结点是否相同。如果相同，则把栈顶弹出接着比较下一个栈顶，直到找到最后一个相同的节点。

方法2：在上述思路中，我们需要用两个辅助栈。如果链表的长度分别为m和n，那么空间复杂度是O(m+n