Commit26cf7ae

committed

refactor 234

1 parent4804888 commit26cf7aeCopy full SHA for 26cf7ae

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -80,4 +80,24 @@ public boolean isPalindrome(ListNode head) {`
`80`	`80`	`}`
`81`	`81`	`}`
`82`	`82`
	`83`	`+publicstaticclassSolution3 {`
	`84`	`+/**`
	`85`	`+ * O(n) time`
	`86`	`+ * O(n) space`
	`87`	`+ */`
	`88`	`+publicbooleanisPalindrome(ListNodehead) {`
	`89`	`+List<Integer>list =newArrayList<>();`
	`90`	`+while (head !=null) {`
	`91`	`+list.add(head.val);`
	`92`	`+head =head.next;`
	`93`	`+ }`
	`94`	`+for (inti =0,j =list.size() -1;i <=j;i++,j--) {`
	`95`	`+if (list.get(i) !=list.get(j)) {`
	`96`	`+returnfalse;`
	`97`	`+ }`
	`98`	`+ }`
	`99`	`+returntrue;`
	`100`	`+ }`
	`101`	`+ }`
	`102`	`+`
`83`	`103`	`}`

Comments

(0)