求相交链表的交点

若链表相交的话,求取他们的交点??? 首先看看链表相交的状况,如图: 解决这个问题的方法不少,下面咱们介绍两种常见的方法: 方法一:   假设如今是两条不带环的链表相交,如图:   分别统计两条链表的长度s1和s2,假设s1大于s2,则咱们让head1先走上s1-s2步,让后再让head2也出发,则它们的相遇点就是交点。     再看看其他两种状况的解决办法: pLinkNode GetEntry
相关文章
相关标签/搜索