### 第一种思路，将一个链表的尾和另一个链表的头连起来。如果有交叉，等价于找到环的第一个节点。 ### 第二种思路，先求出两个链表的长度。长的链表先走长度的差值个节点，使得两个链表剩余结点数相等，然后同时遍历链表，找相同节点即可。   ### 第三种思路，双指针分别从两个链表开始，如果任一个到达尾部，都从另一个链表头开始，直到遇到相同节点或者都走到链表尾结束。

排序算法总结 在这个问题上总结了一下常见的排序算法，包括 插入排序 冒泡排序 选择排序 快速排序（split和partition两种调整轴值的方法） 希尔排序 归并排序 基数排序 堆排序代码如下： #include<stdio.h> #include<stdbool.h> bool compare(int a,int b){ return a>b; } void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp; } //基数排序 void radixsort(int arr...