回文链表 java

请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 1.1 利用集合，把链表的值装入到容器中，然后进行对比，比较好理解。 1.2，利用链表的反转，不过在这里是反转一半的链表，然后进行值得比较。 绿色部分：利用两个指针，快慢指针。其中当快

>>阅读原文<<