From c2c2efa88d73a8472a7de32a5968771c02a82e06 Mon Sep 17 00:00:00 2001 From: Gleb Koval Date: Sat, 4 Jun 2022 23:46:52 +0100 Subject: [PATCH] remove-duplicates-from-sorted-list --- remove-duplicates-from-sorted-list/sol.go | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 remove-duplicates-from-sorted-list/sol.go diff --git a/remove-duplicates-from-sorted-list/sol.go b/remove-duplicates-from-sorted-list/sol.go new file mode 100644 index 0000000..893ece2 --- /dev/null +++ b/remove-duplicates-from-sorted-list/sol.go @@ -0,0 +1,22 @@ +package main + +type ListNode struct { + Val int + Next *ListNode +} + +/** + * Definition for singly-linked list. + * type ListNode struct { + * Val int + * Next *ListNode + * } + */ +func deleteDuplicates(head *ListNode) *ListNode { + for current := head; current != nil; current = current.Next { + for current.Next != nil && current.Val == current.Next.Val { + current.Next = current.Next.Next + } + } + return head +}