2020-8-6
我的解法是把链表值存到字符串和栈中,如果出栈数字组成的字符串和原字符串相等,就意味着是回文链表。
最优题解是先用快慢指针找到中点,再对后半段链表进行反转链表,最后用双指针对前后两段链表进行逐个比较
https://leetcode-cn.com/problems/palindrome-linked-list-lcci/submissions/
2020-8-6
我的解法是把链表值存到字符串和栈中,如果出栈数字组成的字符串和原字符串相等,就意味着是回文链表。
最优题解是先用快慢指针找到中点,再对后半段链表进行反转链表,最后用双指针对前后两段链表进行逐个比较
https://leetcode-cn.com/problems/palindrome-linked-list-lcci/submissions/