co0oder

摘要：   最简单的思路，遍历一遍链表得到长度，将前半段放入栈中，再与后半段比较。时间和空间均为O(n)。   时间O(n)，空间O(1)： 思路：翻转后半部分的链表，然后前半部分和后半部分一一进行比较。 具体实现： getMid函数中，fast一次走2步，slow一次走1步，因此假设全长len，len偶时 阅读全文