Skip to content

Commit d03b226

Browse files
committed
re-solve "86. Partition List"
1 parent b6628cc commit d03b226

File tree

1 file changed

+9
-10
lines changed

1 file changed

+9
-10
lines changed

src/partition_list.py

Lines changed: 9 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -3,19 +3,18 @@
33

44
class Solution:
55
def partition(self, head: ListNode | None, x: int) -> ListNode | None:
6-
less_head = less = ListNode()
7-
more_head = more = ListNode()
6+
dummy_ls = ls = ListNode()
7+
dummy_gt = gt = ListNode()
88

99
while head:
1010
if head.val < x:
11-
less.next = head
12-
less = less.next
11+
ls.next = head
12+
ls = ls.next
1313
else:
14-
more.next = head
15-
more = more.next
14+
gt.next = head
15+
gt = gt.next
1616
head = head.next
1717

18-
less.next = more_head.next
19-
more.next = None
20-
21-
return less_head.next
18+
gt.next = None
19+
ls.next = dummy_gt.next
20+
return dummy_ls.next

0 commit comments

Comments
 (0)