Sidewinder

摘要： 234. 回文链表 方法： 快慢指针 主要思路： 使用快慢指针，从第一个位置开始（不是从dummyHead开始），slow最后指向的是靠后中间位置；（类似于二分） 然后我们可以在慢指针移动过程中，将前面一半的链表反转；slow之前的所有节点都以反转next。 我们获得前后两段连接： l1 = pre 阅读全文