Commit 5469431

authored

Create Remove Duplicates from Sorted List II.py

1 parent 6a8e3fa commit 5469431Copy full SHA for 5469431

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+# https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/`
	`2`	`+class Solution:`
	`3`	`+ def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:`
	`4`	`+ dummy = ListNode(0)`
	`5`	`+ prev = dummy`
	`6`	`+ dummy.next = head`
	`7`	`+`
	`8`	`+ while head and head.next:`
	`9`	`+ if head.val == head.next.val:`
	`10`	`+ while head and head.next and head.val == head.next.val:`
	`11`	`+ head.next = head.next.next`
	`12`	`+ head = head.next`
	`13`	`+ prev.next = head`
	`14`	`+ else:`
	`15`	`+ head = head.next`
	`16`	`+ prev = prev.next`
	`17`	`+`
	`18`	`+ return dummy.next`

Comments

(0)