Commit 24ffed0

committed

Feat: update 1669

1 parent da7eded commit 24ffed0Copy full SHA for 24ffed0

File tree

+11

-7

lines changed

+11

-7

lines changed

Lines changed: 11 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -24,27 +24,31 @@ class Solution {`
`24`	`24`	`*/`
`25`	`25`	`function mergeInBetween($list1, $a, $b, $list2) {`
`26`	`26`	`$n = 1;`
	`27`	`+ // 找到第a-1个节点`
`27`	`28`	`$left = $list1;`
	`29`	`+ // 找到第b+1个节点`
`28`	`30`	`$right = $list1;`
`29`		`- $dumyRight = null;`
`30`		`- $dumyRight->next = $right;`
`31`	`31`	`while ($n <= $b) {`
`32`		`- $dumyRight->next = $right->next->next;`
`33`	`32`	`if ($n < $a) {`
`34`	`33`	`$left = $left->next;`
`35`	`34`	`}`
`36`	`35`	`$right = $right->next;`
`37`		`-`
`38`	`36`	`$n++;`
`39`	`37`	`}`
`40`		`- $left->next = $list2;`
	`38`	`+ $right = $right->next;`
	`39`	`+ // 此处结束后,$left 和 $right 分别是 $list1 的前段的尾节点,和后段的头节点。`
	`40`	`+`
	`41`	`+ // 找到 $list2 的尾结点`
`41`	`42`	`$cur = $list2;`
`42`	`43`	`while ($cur->next) {`
`43`	`44`	`$cur = $cur->next;`
`44`	`45`	`}`
`45`		`- $cur->next = $dumyRight->next;`
	`46`	`+`
	`47`	`+ // 拼接`
	`48`	`+ $left->next = $list2;`
	`49`	`+ $cur->next = $right;`
`46`	`50`	`return $list1;`
`47`	`51`	`}`
`48`		`-}`
	`52`	`+}`
`49`	`53`
`50`	`54`	```

Comments

(0)