交叉链表公共结点

考虑链表的单向性,因此两个相交的链表应该呈现出Y开状,而不是X形状,即第一个交点后的长度相同,这样通过遍历两个链表可以判断开头部分的长度之差。设链表A – B = M,则先让A链表先遍历M的结点,然后A,B两链表同时遍历,比较两个结点,第一个相同的结点则为第一个交点。

posted @ 2016-11-29 12:08  加拿大小哥哥  阅读(284)  评论(0编辑  收藏  举报