3월 3일(4) Remove Duplicates from Sorted List

1839 단어 remove
원제Remove Duplicates from Sorted List
질서정연한 단일 체인 테이블의 무게를 줄이고 delete는 바늘에만 작용할 수 있습니다.
/**

 * 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) {

        

        if (head == NULL) return NULL;



        ListNode *pp = head;

        ListNode *p = head->next;

        

        while (p != NULL)

        {

            if (p->val == pp->val)

            {

                pp->next = p->next;

                delete p;

                p = pp->next;

                continue;

            }

            pp = p;

            p = p->next;

        };

        return head;

    }

};

좋은 웹페이지 즐겨찾기