[LeetCode]234.Palindrome Linked List

題目 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 思路 利用雙指針法找到鏈表中點位置,鏈表中點以後的的元素(不包括中點元素)翻轉,再跟鏈表中點位置以前的元素一一匹配。 代碼 /*----------------
相關文章
相關標籤/搜索