diff options
Diffstat (limited to 'palindrome_linked_list.cpp')
-rw-r--r-- | palindrome_linked_list.cpp | 32 |
1 files changed, 0 insertions, 32 deletions
diff --git a/palindrome_linked_list.cpp b/palindrome_linked_list.cpp deleted file mode 100644 index 1b08a0c..0000000 --- a/palindrome_linked_list.cpp +++ /dev/null @@ -1,32 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - bool isPalindrome(ListNode *head) { - ListNode *slow = head, *fast = head, *prev, *temp; - while (fast && fast->next) { - slow = slow->next; - fast = fast->next->next; - } - prev = slow; - slow = slow->next; - prev->next = NULL; - while (slow) { - temp = slow->next; - slow->next = prev; - prev = slow; - slow = temp - } - fast = head; - slow = prev; - while (slow) { - if (fast->val != slow->val) - return false; - else { - fast = fast->next; - slow = slow->next; - } - } - return true; - } -}; |