1.构建一个单链表,定义两个引用 fast 和 slow ;
2.找到链表的中间值 fast一次走两步,slow一次走一步,这样,当fast走到末尾的时候,slow刚好可以走到链表中间
代码如下
3.slow之后的结点反转 将slow之后的结点进行反转,以便下面即将进行的比较(此时slow走到了末尾)
代码实现
4.进行比较 比较的时候需要注意链表是奇数还是偶数