aboutsummaryrefslogtreecommitdiff
path: root/palindrome_linked_list.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'palindrome_linked_list.cpp')
-rw-r--r--palindrome_linked_list.cpp32
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;
- }
-};