思想：如果它们相交，则最后一个节点一定是共有的。ListNode*IsIntersect(ListNode*list1,ListNode*list2)
{
assert(list1&&list2);
ListNode*l1=list1;
ListNode*l2=list2;
intcout1=0;
intcout2=0;
while(l1->_next==NULL)
{
l1=l1->_next;
++cout1;
}
while..
分类：
其他好文 时间：
2016-03-30 07:10:18
阅读次数：
175
原题链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
题目大意：给定两个单链表，若相交则找出第一个交点。
解题思路：如果两个无环单链表相交，则必定尾部结点为同一个结点。设定两个指针，若从两个链表的表头同时遍历，很明显不能找到交点。但若将较长的链表截去长出来的一部分，然后两个指针同时遍历，则第一次两个指针相...
分类：
其他好文 时间：
2014-12-01 22:36:59
阅读次数：
199
