删除排序链表中的重复元素的golang实现
发布时间:2020-12-16 09:31:36 所属栏目:大数据 来源:网络整理
导读:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 输入: 1 - 1 - 2 输出: 1 - 2 输入: 1 - 1 - 2 - 3 - 3 输出: 1 - 2 - 3 我们先来看看图示: 引入一个curr指针,指向头元素 判断curr.Val==curr.Next.Val,如果是一样的话,那就把curr.Next
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 输入: 1->1->2 输出: 1->2 输入: 1->1->2->3->3 输出: 1->2->3 我们先来看看图示: 引入一个curr指针,指向头元素 判断curr.Val==curr.Next.Val,如果是一样的话,那就把curr.Next指向curr.Next.Next 如果curr.Val!=curr.Next.Val,那我们就要推进curr了,curr = curr.Next func deleteDuplicates(head *ListNode) *ListNode { if head == nil { return nil } curr := head for curr.Next != nil { if curr.Val == curr.Next.Val { curr.Next = curr.Next.Next } else { curr = curr.Next } } return head } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |