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