描述

刪除給出鏈表中的重復元素（鏈表中元素從小到大有序），使鏈表中的所有元素都只出現一次
例如：
給出的鏈表為1→1→2,返回1→2.
給出的鏈表為 1→1→2→3→3,返回 1→2→3.

數據范圍：鏈表長度滿足1000≤n≤100，鏈表中任意節點的值滿足∣val∣≤100

進階：空間復雜度 O(1)O(1)，時間復雜度 O(n)O(n)

示例1

輸入：

{1,1,2}

返回值：

{1,2}

示例2

輸入：

{}

返回值：

{}

方法一（兩個for遍歷）

/*** struct ListNode {* int val;* struct ListNode *next;* };** C語言聲明定義全局變量請加上static，防止重復定義*/ /*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可** * @param head ListNode類 * @return ListNode類*/ struct ListNode* deleteDuplicates(struct ListNode* head ) {// write code here//因為鏈表是有序的,兩個for遍歷if(head==NULL){return head;}//前后兩個鏈表遍歷for(struct ListNode* i=head;i!=NULL;i=i->next){for(struct ListNode* j=i->next;j!=NULL;j=j->next){if(i->val==j->val){ //由于是有序的，所以直接比較前后兩個節點i->next=j->next; //直接刪除j節點}}}return head; }

方法二（list邊存儲邊檢查）

遍歷鏈表，邊存儲到list中，邊檢查list中是否存在正遍歷的鏈表元素

import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* }*/public class Solution {/*** * @param head ListNode類 * @return ListNode類*/public ListNode deleteDuplicates (ListNode head) {// write code hereif(head==null){return head;}//StringBuilder sb=new StringBuilder();List<Integer> list=new ArrayList<Integer>();ListNode cur=head;ListNode ph=new ListNode(0); //帶頭結點ListNode pre=ph;pre.next=cur;ListNode temp;//邊遍歷邊檢查是否在列表中while(cur!=null){ //如果在列表中，就就地刪除if(list.contains(cur.val)){temp=cur.next;cur.next=null;pre.next=temp;cur=temp;}else{ //邊遍歷邊檢查是否在list列表中list.add(cur.val);pre=pre.next;cur=cur.next;}}return ph.next;} }

總結

以上是生活随笔為你收集整理的BM15 删除有序链表中重复的元素-I的全部內容，希望文章能夠幫你解決所遇到的問題。

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