溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關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 刪除鏈表重復元素，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
