Leetcode每日一题-82.删除排序链表中的重复元素

func deleteDuplicates(head *ListNode) *ListNode {
	first := &ListNode{
		-1, head,
	}
	p := head
	pre := first
	// 判断当前值是不是连续相同值
	var flag bool
	for p != nil {
		flag = true
		for p.Next != nil && p.Val == p.Next.Val {
			flag = false
			p = p.Next
		}
		// 如果是不同值
		if flag {
			pre.Next = p
			pre = pre.Next
		}
		p = p.Next
	}
	pre.Next = nil
	return first.Next
}

posted @ 2021-03-25 09:41  blog_zhangtong  阅读(50)  评论(0)    收藏  举报