2019-08-12

Author: JiayangWu

0234.回文链表/0234-回文链表.py

@@ -10,9 +10,9 @@ def isPalindrome(self, head):
         :type head: ListNode
         :rtype: bool
         """
-        stack = []
-        while(head):
-            stack.append(head.val)
-            head = head.next
-        return stack == stack[::-1]
-        
+        p = head
+        l = []
+        while p:
+            l.append(p.val)
+            p = p.next
+        return l == l[::-1]