Commitc1bf342

committed

refactor 234

1 parente85cbb5 commitc1bf342Copy full SHA for c1bf342

File tree

-13

lines changed

-13

lines changed

Lines changed: 6 additions & 13 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,20 +5,12 @@`
`5`	`5`	`importjava.util.ArrayList;`
`6`	`6`	`importjava.util.List;`
`7`	`7`
`8`		`-/**`
`9`		`- * 234. Palindrome Linked List`
`10`		`- *`
`11`		`- * Given a singly linked list, determine if it is a palindrome.`
`12`		`-`
`13`		`- Follow up:`
`14`		`- Could you do it in O(n) time and O(1) space?`
`15`		`- */`
`16`		`-`
`17`	`8`	`publicclass_234 {`
`18`	`9`	`publicstaticclassSolution1 {`
`19`		`-/**O(n) time`
	`10`	`+/**`
	`11`	`+ * O(n) time`
`20`	`12`	`* O(1) space`
`21`		`- * */`
	`13`	`+ */`
`22`	`14`	`publicbooleanisPalindrome(ListNodehead) {`
`23`	`15`	`if (head ==null) {`
`24`	`16`	`returntrue;`
`@@ -56,9 +48,10 @@ private ListNode reverse(ListNode head) {`
`56`	`48`	`}`
`57`	`49`
`58`	`50`	`publicstaticclassSolution2 {`
`59`		`-/**O(n) time`
	`51`	`+/**`
	`52`	`+ * O(n) time`
`60`	`53`	`* O(n) space`
`61`		`- * */`
	`54`	`+ */`
`62`	`55`	`publicbooleanisPalindrome(ListNodehead) {`
`63`	`56`	`intlen =0;`
`64`	`57`	`ListNodefast =head;`

Comments

(0)