Remove Duplicates from Sorted List

· From the archive

View the original problem on LeetCode

Implementation#

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(l1 *ListNode) *ListNode {
	node := l1
	for node != nil {
        // Loop until the next values is not equal to current node value
		for node.Next != nil && node.Next.Val == node.Val {
			node.Next = node.Next.Next
		}
		node = node.Next
	}
	return l1
}
← All writing