溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關(guān)golang中怎么利用leetcode 刪除鏈表重復(fù)元素，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
一、刪除排序鏈表中的重復(fù)元素
給定一個(gè)排序鏈表，刪除所有重復(fù)的元素，使得每個(gè)元素只出現(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ù)元素（沒有排序）
給定一個(gè)無序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)。
示例 1:
輸入: 1->3->2->3->5->4->4
輸出: 1->3->2->5->4
示例 2:
輸入: 1->1->1->2->3
輸出: 1->2->3
這種情況下就需要對(duì)元素值進(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
給定一個(gè)排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留原始鏈表中 沒有重復(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，為了簡化，給鏈表加一個(gè)頭部
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ù)元素，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼