重庆分公司
重庆分公司，新征程启航
为企业提供网站建设、域名注册、服务器等服务
golang中怎么利用leetcode删除链表重复元素
本篇文章给大家分享的是有关golang中怎么利用leetcode 删除链表重复元素，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
创新互联建站服务项目包括铁岭网站建设、铁岭网站制作、铁岭网页制作以及铁岭网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，铁岭网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到铁岭省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
一、删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3解题思路：由于是排序链表，所以，直接按照遍历的思路就可以解
1，如果cur.Val==next.Val,cur.Next=next.Next
2,链表正常遍历就行了
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func deleteDuplicates(head *ListNode) *ListNode { cur:=head if cur==nil{ return cur } next:=cur.Next for next !=nil{ fmt.Println(cur,next) if cur.Val==next.Val{ next=next.Next cur.Next=next fmt.Println(cur,next) }else{ cur=next next=next.Next } } return head} 二、删除链表中重复元素（没有排序）
给定一个无序链表，删除所有含有重复数字的节点。
示例 1:
输入: 1->3->2->3->5->4->4
输出: 1->3->2->5->4
示例 2:
输入: 1->1->1->2->3
输出: 1->2->3
这种情况下就需要对元素值进行hash，如果不存在则忽略元素
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func deleteDuplicates(head *ListNode) *ListNode { h:=&ListNode{} h.Next=head cur:=head m:=make(map[int]int) next:=cur.Next for cur!=nil && next!=nil{ m[cur.Val]++ if m[next.Val]==0{ cur=next next=next.Next }else{ cur.Next=next.Next next=next.Next } } if next!=nil && m[next.Val]==0 { cur.Next=next }else{ cur.Next=nil } return h.Next } 三、删除排序链表中的重复元素 II
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3解题思路：
1，始终要让pre在cur的前面，通过判断cur.val == cur.next.val判断重复元素是否存在。
2，为了简化，给链表加一个头部
h -> 1 -> 2 3 3 4 -> 4 -> 5
| |
pre cur
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func deleteDuplicates(head *ListNode) *ListNode { h:=&ListNode{} h.Next=head cur:=head pre:=h for cur!=nil{ flag:=false for cur.Next!=nil && cur.Val==cur.Next.Val{ cur=cur.Next flag=true } if flag{ pre.Next=cur.Next }else{ pre.Next=cur pre=cur } cur=cur.Next } return h.Next} 以上就是golang中怎么利用leetcode 删除链表重复元素，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
新闻名称：golang中怎么利用leetcode删除链表重复元素
文章URL：http://cqcxhl.com/article/ijghhs.html