Leetcode 234. Palindrome Linked List

方法1 思路:将链表中的元素都保存list中,并判断这个list和反转后的list,是否相同,如果相同,则回文;否则,则不回文。 性能分析:时间复杂度为O(n);空间复杂度为O(n) [因为用到了extra space list] 方法2 思路:将链表等分为两部分,判断前半部分和后半部分的逆序是否相等,如果相等,则回文,否则不回文。 性能分析:时间复杂度为O(n);空间复杂度为O(1)[no extra space # Definition for singly-linked list. # class ListNode(object): # def __i