83 刪除排序鍊錶中的重複元素

2021-09-05 10:51:42 字數 710 閱讀 8227

題目:

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。

示例 1:

輸入:1->1->2輸出:1->2
示例 2:

輸入:1->1->2->3->3輸出:1->2->3
思路:首先判斷head或者head->next為空指標,如果是返回head;不是的話,1.使用兩個listnode指標p和q,p初始化為head,q初始化為p->next;2.判斷p->data和q->next是否相等,3若相等,p->next=q->next,便可以刪除相等的元素,4若不等,p=p->next,q=p->next,5返回2進行判斷,直至p指標為空。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

p=p->next;

if(p != null)

q=p->next;

else

break;}}

return head;}};

83 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 看了下執行時間最快的演算法,分析了一下,leetcode程式設計都不注意記憶體 的嘛,以空間換時間 好像不是一般我們說的空間換時間演算法哈。記...

83 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。輸入 1 1 2輸出 1 2輸入 1 1 2 3 3輸出 1 2 3設定乙個cur指標指向當前結點,再設定乙個next指標指向當前結點的下乙個結點。設定乙個while迴圈使得next.val的值跟cur.val的值不相等,將cur和nex...

83 刪除排序鍊錶中的重複元素

題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 方法1 主要思路 1 找出乙個鍊錶結點,判斷其後面的結點值是否和當前結點的值相同,若相同,則刪除其後的這個結點值,一直刪除到不相同,...