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

题目描述

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

算法：
首先将连个链表尾部对齐。因为是单向链表，如果有公共结点的话，从公共结点开始后，所有结点均相同。

1、因为想从后向前遍历找不到第一个不同的结点，那么使用两个辅助栈将两个链表所有结点放入栈中，然后同时弹出即可找到第一个不同的结点。
需要使用辅助空间。

2、
当两个链表长度相同时，可以设定两个指针同时从头开始遍历，当遍历到第一个相同的结点的时候就是所求。
但是两个链表长度不同的时候，就需要比较长的链表指针先走n步，直到剩余结点数与短的相同，再同时走，找到结点。

不需要辅助空间。