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

Posted 2021-09-09 Starzkg

https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024

解决方案

Go

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

参考文章