查询链表是否有重合节点

和同事讨论了一下，有好几种方法是可行的：

1. 算出两个的

2. 将链表A走完，末尾指向的B的头节点

3. 将A链表倒转，然后走B链表，如果B链表的最后一个节点是A链表之前的头节点，则表示重合。

4. 用Hashtable来存储A链表，然后走B链表，来判断hashtable里面是否有重复节点存在。

public Node GetFirstDuplicateNode(Node a, Node b) { if (a == null || b == null) { return null; } int lenA = 0; Node nodeA = a; while (nodeA != null) { nodeA = nodeA.next; lenA++; } int lenB = 0; Node nodeB = a; while (b != null) { nodeB = nodeB.next; lenB++; } if (lenA > lenB) { for (int i = 0; i < lenA - lenB; i++) { nodeA = nodeA.next; } } else if (lenB > lenA)