2014年3月10日
摘要: 题目:输入两个链表,找出它们的第一个公共结点。链表结点定义如下:struct ListNode{ int m_nKey; ListNode *m_pNext;};解决办法:首先遍历两个链表得到它们的长度,就能知道哪个链表比较长,以及长的链表比短的链表多几个结点。在第二次遍历的时候,在较长的链表上先走若干步,接着再同时在两个链表上遍历,找到的第一个相同的结点就是它们的第一个公共结点。ListNode *FindFirstCommonNode(ListNode *pHead1, ListNode *pHead2){ //得到两个链表的长度 unsigned int nLength1 =... 阅读全文
posted @ 2014-03-10 16:59 猿人谷 阅读(530) 评论(0) 推荐(0)