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