两个单链表相交问题

关于两个链表相交，很容易迁移到好多地方，比如： 1.找出两个链表相交的节点； 2.判断单个链表是否有环等； 3.二叉树当存在父指针的时候，求树中两个节点的最近公共祖先； 看一个图： 一下只给出相当一部分思想： 方法一：将两个链表的节点进行hash操作，然后判断出节点，这种想法是可以的。 方法二：当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。 方法三：比较建议，

>>阅读原文<<