Time: 0 ms (100%), Space: 4.8 MB (13.74%) - LeetHub

hovanhoa · Nov 6, 2024 · 7d3e328 · 7d3e328
1 parent 0b8dc6a
commit 7d3e328
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/0083-remove-duplicates-from-sorted-list/0083-remove-duplicates-from-sorted-list.go b/0083-remove-duplicates-from-sorted-list/0083-remove-duplicates-from-sorted-list.go
@@ -0,0 +1,26 @@
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func deleteDuplicates(head *ListNode) *ListNode {
+    if head == nil {
+        return head
+    }
+
+    cur, nxt := head, head.Next
+    for nxt != nil {
+        if cur.Val != nxt.Val {
+            cur.Next = nxt
+            cur = nxt
+        }
+
+        nxt = nxt.Next
+    }
+
+    cur.Next = nxt
+
+    return head
+}