Commitc39f7d2

committed

add a solution for 92

1 parent7462d41 commitc39f7d2Copy full SHA for c39f7d2

File tree

+37

-1

lines changed

src
- main/java/com/fishercoder/solutions
  - _92.java
- test/java/com/fishercoder
  - _92Test.java

+37

-1

lines changed

Lines changed: 32 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -33,8 +33,39 @@ public ListNode reverseBetween(ListNode head, int m, int n) {`
`33`	`33`	`pre.next =then;`
`34`	`34`	`then =start.next;`
`35`	`35`	`}`
`36`		`-`
`37`	`36`	`returndummy.next;`
`38`	`37`	`}`
`39`	`38`	`}`
	`39`	`+`
	`40`	`+publicstaticclassSolution2 {`
	`41`	`+/**`
	`42`	`+ * My completely original solution on 10/25/2021.`
	`43`	`+ */`
	`44`	`+publicListNodereverseBetween(ListNodehead,intleft,intright) {`
	`45`	`+ListNodepre =newListNode(-1);`
	`46`	`+pre.next =head;`
	`47`	`+ListNodetmp =pre;`
	`48`	`+right -=left;`
	`49`	`+while (left-- >1 &&tmp !=null) {`
	`50`	`+tmp =tmp.next;`
	`51`	`+ }`
	`52`	`+ListNodeintersection =tmp;`
	`53`	`+ListNodereverseHead =tmp.next;`
	`54`	`+ListNodeprev =null;`
	`55`	`+right++;`
	`56`	`+intoriginal =right;`
	`57`	`+while (right-- >0 &&reverseHead !=null) {`
	`58`	`+ListNodenext =reverseHead.next;`
	`59`	`+reverseHead.next =prev;`
	`60`	`+prev =reverseHead;`
	`61`	`+reverseHead =next;`
	`62`	`+ }`
	`63`	`+intersection.next =prev;`
	`64`	`+while (original-- >0) {`
	`65`	`+intersection =intersection.next;`
	`66`	`+ }`
	`67`	`+intersection.next =reverseHead;`
	`68`	`+returnpre.next;`
	`69`	`+ }`
	`70`	`+ }`
`40`	`71`	`}`

Lines changed: 5 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,19 +12,24 @@`
`12`	`12`
`13`	`13`	`publicclass_92Test {`
`14`	`14`	`privatestatic_92.Solution1solution1;`
	`15`	`+privatestatic_92.Solution2solution2;`
`15`	`16`	`privatestaticListNodehead;`
`16`	`17`	`privatestaticListNodeexpected;`
`17`	`18`
`18`	`19`	`@BeforeClass`
`19`	`20`	`publicstaticvoidsetup() {`
`20`	`21`	`solution1 =new_92.Solution1();`
	`22`	`+solution2 =new_92.Solution2();`
`21`	`23`	`}`
`22`	`24`
`23`	`25`	`@Test`
`24`	`26`	`publicvoidtest1() {`
`25`	`27`	`head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,4,5));`
`26`	`28`	`expected =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,4,3,2,5));`
`27`	`29`	`assertEquals(expected,solution1.reverseBetween(head,2,4));`
	`30`	`+`
	`31`	`+head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,4,5));`
	`32`	`+assertEquals(expected,solution2.reverseBetween(head,2,4));`
`28`	`33`	`}`
`29`	`34`
`30`	`35`	`}`

Comments

(0)