日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

算法:删除链表中重复的元素||

發布時間:2025/6/15 编程问答 24 豆豆
生活随笔 收集整理的這篇文章主要介紹了 算法:删除链表中重复的元素|| 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

?

//刪除鏈表中重復的元素方法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/

?

總結

以上是生活随笔為你收集整理的算法:删除链表中重复的元素||的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。