leetcode[83]:ソートチェーンテーブルの重複要素C言語解法を削除する

997 ワード

ソートチェーンテーブルを指定し、重複するすべての要素を削除して、各要素が一度だけ表示されるようにします.
例1:
  : 1->1->2
  : 1->2

例2:
  : 1->1->2->3->3
  : 1->2->3
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) 
{
    struct ListNode *node;
    struct ListNode *p_head;
    
    if(head != NULL)
    {
        if(head->next != NULL)
        {
            node   = head->next;
            p_head = head;
        }
        else
        {
            return head;
        }
    }
    while(node != NULL)
    {
        if(node->val == p_head->val)
        {
            p_head->next = node->next;
            node         = p_head->next;
        }
        else
        {
            node = node->next;
            p_head = p_head->next;
        }
    }
    
    
    return head;
}