m0_56246173的博客

先将单链表的一半数据按顺序放入栈中，接下来判断链表有效长度是奇数还是偶数，若是偶数直接进行下一个元素和栈中数据依次比较，若是奇数，让链表先向后走一步再依次进行比较，链表遇到NULL，此时栈刚出完。例如该链表需要打印出54321，我们只需要在从头遍历该链表时讲数据放入栈中，然后输出栈即可，因为栈是后入先出，所以输出正好相反。

当存在环时：快指针会先于慢指针进入环内，但是由于快指针在环内出不来，一直打转，则当慢指针也进入到环内的时候，在环内会和慢指针二次相遇。然后，让指针p提前出发，向后走|len1-len2|步，则这时，指针p和指针q分别对于尾结点的距离相等。分别申请指针p,q,让指针p跑到单链表1的结尾处，让指针q跑到单链表2的结尾处，然后判断p和q指向的尾结点是否是用一个结点即可。先获取两条单链表各自的长度，用len1和len2保存，再然后讲指针p指向较长的单链表的头节点，讲指针q指向较短的单链表的头节点。