本篇文章給大家分享的是有關(guān)golang中怎么利用leetcode 刪除鏈表重復(fù)元素，小編覺得挺實用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
創(chuàng)新互聯(lián)建站服務(wù)項目包括鐵嶺網(wǎng)站建設(shè)、鐵嶺網(wǎng)站制作、鐵嶺網(wǎng)頁制作以及鐵嶺網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，鐵嶺網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到鐵嶺省份的部分城市，未來相信會繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！
一、刪除排序鏈表中的重復(fù)元素
給定一個排序鏈表，刪除所有重復(fù)的元素，使得每個元素只出現(xiàn)一次。
示例 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} 二、刪除鏈表中重復(fù)元素（沒有排序）
給定一個無序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點。
示例 1:
輸入: 1->3->2->3->5->4->4
輸出: 1->3->2->5->4
示例 2:
輸入: 1->1->1->2->3
輸出: 1->2->3
這種情況下就需要對元素值進(jìn)行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 } 三、刪除排序鏈表中的重復(fù)元素 II
給定一個排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點，只保留原始鏈表中 沒有重復(fù)出現(xiàn) 的數(shù)字。
示例 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判斷重復(fù)元素是否存在。
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 刪除鏈表重復(fù)元素，小編相信有部分知識點可能是我們?nèi)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
