返回的lessHead的地址,但结束后我们需要 free(lessHead)和free(greaterHead)的空间,所以我还需要以将lessHead的地址保存下来。那么我们需要让他们同时走到地址相同处,但我们又不知道他们的长度如何,所以两者都是一步一步的迭代,但是长的链表要先迭代他们的长度之差步。1、-1一次追不上。两个链表都先遍历第一遍,如果尾部的数据地址不相同,那必然没有相交,返回NULL即可,倘若尾部地址相同,追上的过程中:(L是环前的链表前度,C是环的长度,X是慢指针在和快指针的相遇点)
本文地址:http://b520j1985.cs-ej.cn/news/13092.html
成事e家 http://b520j1985.cs-ej.cn/ , 查看更多