問題描述:從順序表中刪除重複的元素,並使得剩餘元素間的相對次序保持不變。
解決思路:
ps:將結果表歸為乙個新錶,理解較為容易(接下來以舊表和新錶相稱)
①先定義新表的長度和迭代器(初始長度為1,迭代器置0,即將第乙個數值歸入新錶)
②舊表迭代器置1(第二個值)
③舊表迭代器後移一位,新錶迭代器歸0
③舊表每向後移動一次迭代器,需遍歷一次新錶與該值進行比對
ⅰ、遍歷完成新錶未發現相等情況,則將該數值歸入新錶,新錶長度加1
④若迭代器小於表長,回第二步
具體**:
int num = 1; //新錶的長度
if(size > 1)
}} return num; //返回新錶長
鍊錶刪除重複元素1,刪除重複元素2,
刪除排序鍊錶中的重複元素 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 思路 很簡單。先將兩個指標進行操作,start,end然後判斷end是否等於空即可 definition for s...
31 刪除鍊錶中重複元素
解析 1.保留重複的結點 例 1 1 2 比較當前結點的值與下一結點的值,如果相同,則當前結點指向下一結點的下一結點 如果當前結點的值與下一結點的值不同,則當前結點移動到下一結點。根據上述思路,由於當前結點的值1和下一結點的值1相同,則當前結點指向下一結點的下一節點,即1 2。public list...
刪除排序鍊錶中重複元素
示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 照例使用三個指標來 struct listnode deleteduplicates struct listnode head else 沒有重複的就正常移動 示例 1 輸入 1 1 2 ...