想人陪小伙

文章
3
资源
0
加入时间
3年0月9天

/***/面试题:求相交链表的交点

链表相交的情况,如图: 方法一 分别统计两条链表的长度s1和s2,假设s1大于s2,则我们让head1先走上s1-s2步,让后再让head2也出发,则它们的相遇点就是交点。 pLinkNode GetEntryCycle(pLinkNode head, pLinkNode meet) { pLinkNode cur = head->next; pLinkNo