leetcode No.83削除は、繰り返し要素のリストを並べ替え

タイトル

リンクします。https：//leetcode-cn.com/problems/remove-duplicates-from-sorted-list

ソートされたリストを考えると、各要素が1回だけ発生だから、すべての重複要素を削除します。

例1：

入力：1 - > 1 - > 2

出力：1 - > 2

例2：

入力：1-> 1-> 2-> 3-> 3

出力：1 - > 2 - > 3

C ++コード

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* p = head;
        while(p != NULL){
            ListNode* n = p->next;
            int dup_val = p->val;
            while(n != NULL && n->val == dup_val)
                n = n->next;
            p->next = n;
            p = n;
        }
        return head;
    }
};

ときに実行：12msの、Cに提出するすべてのユーザーの74.74パーセントを破っ++

メモリ消費量：13.2メガバイトは、Cに提出するすべてのユーザの5.06パーセントを打つ++

python3コード

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        p = head
        while(p != None):
            n = p.next
            dup_val = p.val
            while(n != None and n.val == dup_val):
                n = n.next
            p.next = n
            p = n
        return head