欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

83. Remove Duplicates from Sorted List

程序员文章站 2022-07-14 08:40:34
...

83. Remove Duplicates from Sorted List
图解分析
当p_current->val==p_next->val
83. Remove Duplicates from Sorted List
当p_current->val!=p_next->val :p_current指针向前移动
83. Remove Duplicates from Sorted List

C实现代码如下:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *deleteDuplicates(struct ListNode *head){
    if(head==NULL) return head;
    struct ListNode *p_current=head;
    struct ListNode *p_next=head->next;

    While(p_current!=NULL&&p_next!=NULL){

        if(p_current->val==p_next->val)
            p_current->next=p_next->next;
        else
            p_current=p_next;

        p_next=p_next->next;    

    }

    return head;

}

LeetCode实现代码
83. Remove Duplicates from Sorted List