LeetCode 面试题 02.01. 移除重复节点

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 
 9 struct ListNode* removeDuplicateNodes(struct ListNode* head){
10     if(head==NULL||head->next==NULL) return head;
11     int index[20005]={0};
12     index[head->val]=1;
13     struct ListNode *pre=head,*q=head->next;
14     while(q){
15         if(index[q->val]==0){
16             index[q->val]=1;
17             pre=q;
18             q=q->next;
19         }else{
20             pre->next=q->next;
21             q=pre->next;
22         }
23     }
24     return head;
25 }