2020年4月10日
Palindrome Linked List 综合了反转链表和快慢指针的解法
摘要： 这道题容易想到的思路是：遍历链表存入list中，判断list是否回文 但综合类解法为：用快慢指针找到链表的中间位置，然后将链表从中间断开，将后半部分翻转，与前半部分比较。 class Solution { public boolean isPalindrome(ListNode head) { Li 阅读全文
posted @ 2020-04-10 17:10 yawenw 阅读(179) 评论(0) 推荐(0) 编辑