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

2021-08-21 16:48:04 字數 611 閱讀 3682

題目描述:

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

示例:

輸入: 1->1->2

輸出: 1->2

輸入: 1->1->2->3->3

輸出: 1->2->3

解題思路:

直接判斷下個節點的val是否與當前節點相同,相同則刪除,不同則將向後移。

ac**:

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

listnode *p = head->next;

listnode *q = head;

while(p != null)

else//值不相等則往後移

p = p->next;

}return head;

}};

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

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。definition for singly linked list.struct listnode struct listnode deleteducurrent nodelicates struct listnode head 示例 1...

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

描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2輸出 1 2示例 2 輸入 1 1 2 3 3輸出 1 2 3解答 1.直接求解 通過將結點的值與它之後的結點進行比較來確定它是否為重複結點。如果它是重複的,我們更改當前結點的next指標,以便它跳過下乙個...

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

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2輸出 1 2示例 2 輸入 1 1 2 3 3輸出 1 2 3建立dummy節點,然後cur節點等於dummy,pre節點等於head。當pre節點不為空時進入迴圈,如果pre的next為空或者pre的val不等...