leetcode 83. 並べ替えチェーンテーブルの重複要素の削除(C言語版)
771 ワード
ソートチェーンテーブルを指定し、重複するすべての要素を削除して、各要素が一度だけ表示されるようにします.
例1:
例2:
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode*deleteDuplicates(struct ListNode*head){//特殊判定if(head==NULL)//何度もエラーNULL!=NUll!=null{return head; } struct ListNode* result = head; while(result->next!=NULL){if(result->val==result->next->val){result->next=result->next->next;//押し出し}else{result=result->next; } } return head; }
例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){//特殊判定if(head==NULL)//何度もエラーNULL!=NUll!=null{return head; } struct ListNode* result = head; while(result->next!=NULL){if(result->val==result->next->val){result->next=result->next->next;//押し出し}else{result=result->next; } } return head; }