算法:删除链表中重复的元素||
生活随笔
收集整理的這篇文章主要介紹了
算法:删除链表中重复的元素||
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
//刪除鏈表中重復的元素方法1:利用哈希表去重,然后遍歷哈希表新建節點方法2:雙指針 class Solution {public ListNode deleteDuplicates(ListNode head) {if(head==null || head.next==null) {return head;}ListNode dummy = new ListNode(-1);dummy.next = head;ListNode a = dummy;ListNode b = head;while(b!=null && b.next!=null) {//初始化的時a指向的是啞結點,所以比較邏輯應該是a的下一個節點和b的下一個節點if(a.next.val!=b.next.val) {a = a.next;b = b.next;}else {//如果a、b指向的節點值相等,就不斷移動b,直到a、b指向的值不相等 while(b!=null && b.next!=null && a.next.val==b.next.val) {b = b.next;}//重新指向a.next = b.next;b = b.next;}}return dummy.next;} }鏈接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/solution/san-chong-jie-fa-duo-tu-zhan-shi-82-shan-chu-pai-x/?
總結
以上是生活随笔為你收集整理的算法:删除链表中重复的元素||的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 算法:分割链表
- 下一篇: 算法:删除排序数组中的重复项||