第二题,我大致的想法是:两个环形链表相交,交点要么在环内,要么在环外,在环内的话就有两个,在环外就只有一个。先分别找出两链表的环入口,相同则在环外--将入口指向Null然后按照两正常链表找重合即可,不同则在环内且就是这两个入口。
4 1
牛客网
牛客企业服务