Commit 96a46d8

authored

Create Solution.py

1 parent b29bd1a commit 96a46d8Copy full SHA for 96a46d8

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+class Solution:`
	`2`	`+ def insert_list(self, head):`
	`3`	`+ stack = []`
	`4`	`+ while(head):`
	`5`	`+ stack.append(head.val)`
	`6`	`+ head = head.next`
	`7`	`+ return stack`
	`8`	`+`
	`9`	`+ def isPalindrome(self, head: ListNode) -> bool:`
	`10`	`+ if head == None:`
	`11`	`+ return True`
	`12`	`+ reverse_stack = self.insert_list(head)`
	`13`	`+ while(head):`
	`14`	`+ if(head.val == reverse_stack.pop()):`
	`15`	`+ head = head.next`
	`16`	`+ else:`
	`17`	`+ return False`
	`18`	`+ return True`

Comments

(0)