摘要： [转] http://hi.baidu.com/evrest/blog/item/bb9365fc7569378ab801a059.html题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结 阅读全文