牛客题霸 NC25 删除有序链表中重复的元素-I

Posted 2021-09-09 Starzkg

https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

解决方案

Go

版本一

func deleteDuplicates(head *ListNode) *ListNode {
	// write code here
	node, last := head, head
	for node != nil {
		for node != nil && node.Val == last.Val {
			node = node.Next
		}
		last.Next = node
		last = last.Next
	}
	return head
}

版本二

func deleteDuplicates(head *ListNode) *ListNode {
	// write code here
	node := head
	for node != nil {
		if node.Next != nil && node.Val == node.Next.Val {
			node.Next = node.Next.Next
			continue
		}
		node = node.Next
	}
	return head
}

参考文章