Commit5fcb20b

Steve Sun

authored and

Steve Sun

committed

merge two sorted lists

1 parent095b823 commit5fcb20bCopy full SHA for 5fcb20b

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+packageeasy;`
	`2`	`+`
	`3`	`+importclasses.ListNode;`
	`4`	`+`
	`5`	`+publicclassMergeTwoSortedLists {`
	`6`	`+`
	`7`	`+publicListNodemergeTwoLists(ListNodel1,ListNodel2) {`
	`8`	`+ListNodepre =newListNode(-1);`
	`9`	`+ListNodedummy =pre;`
	`10`	`+while(l1 !=null \|\|l2 !=null){`
	`11`	`+if(l1 !=null &&l2 !=null){`
	`12`	`+if(l1.val <l2.val) {`
	`13`	`+pre.next =l1;`
	`14`	`+l1 =l1.next;`
	`15`	`+ }else {`
	`16`	`+pre.next =l2;`
	`17`	`+l2 =l2.next;`
	`18`	`+ }`
	`19`	`+pre =pre.next;`
	`20`	`+ }elseif(l1 !=null){`
	`21`	`+while(l1 !=null){`
	`22`	`+pre.next =l1;`
	`23`	`+l1 =l1.next;`
	`24`	`+pre =pre.next;`
	`25`	`+ }`
	`26`	`+ }elseif(l2 !=null){`
	`27`	`+while(l2 !=null){`
	`28`	`+pre.next =l2;`
	`29`	`+l2 =l2.next;`
	`30`	`+pre =pre.next;`
	`31`	`+ }`
	`32`	`+ }`
	`33`	`+ }`
	`34`	`+returndummy.next;`
	`35`	`+ }`
	`36`	`+`
	`37`	`+}`

Comments

(0)