如果字符串是通过单链表来存储的,那该如何来判断是一个字符串是回文串?
1 快慢指针定位中间节点
2 从中间节点对后半部分逆序
3 前后半部分比较,判断是否为回文
4 后半部分逆序复原
时间复杂度On, 空间复杂度O1
如果是双向链表,时间效率更高,看了下LinkedList,底层也是用双向链表实现。
如果字符串是通过单链表来存储的,那该如何来判断是一个字符串是回文串?
1 快慢指针定位中间节点
2 从中间节点对后半部分逆序
3 前后半部分比较,判断是否为回文
4 后半部分逆序复原
时间复杂度On, 空间复杂度O1
如果是双向链表,时间效率更高,看了下LinkedList,底层也是用双向链表实现。