回文链表
2022-04-15 15:31:58 9 举报回文链表判断思路
作者其他创作
大纲/内容
b
d
a
c
leetcode第234题：回文链表链接地址：leetcode-cn.com/problems/palindrome-linked-list/
nil
除了上面两种验证方法外，还有hash法以及递归方式，感兴趣的同学可以到leetcode题解和评论中学习。
将链表转换成字符数组或者字符串，然后使用双指针方式进行验证这种方法时间复杂度O(n)，空间复杂度O(n)
链表元素奇数个
head
第二种验证方法：反转链表后半部分，然后将前半部分和后半部分进行对比，比较完成后再将链表还原。时间复杂度：O(n)空间复杂度：O(1)注意：由于对链表有修改操作，所以如果需要并发情况下使用，注意解决并发安全问题。
后半部分链表反转
第一种验证方法：将链表转换成字符数组或者字符串，然后使用双指针的方法进行回文串验证。时间复杂度：O(n)空间复杂度：O(n)
链表元素偶数个
0 条评论
下一页
