From 7d3e328a97e71f506920d202f8bcceeb0424f97a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?H=E1=BB=93=20V=C4=83n=20H=C3=B2a?= <56647826+hovanhoa@users.noreply.github.com> Date: Wed, 6 Nov 2024 11:09:29 +0700 Subject: [PATCH] Time: 0 ms (100%), Space: 4.8 MB (13.74%) - LeetHub --- ...0083-remove-duplicates-from-sorted-list.go | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 0083-remove-duplicates-from-sorted-list/0083-remove-duplicates-from-sorted-list.go 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 new file mode 100644 index 0000000..2a6ad92 --- /dev/null +++ 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 +} \ No newline at end of file