单链表删除重复节点

来源:互联网 发布:电脑视频播放器 知乎 编辑:程序博客网 时间:2024/06/06 18:34



/* 删除链表中的重复节点 *///递归法求解LinkedList *delSame(LinkedList *head){pLinkedList pointer,temp=head;if (head->next == NULL) //只有头结点,链表为空{return head;} head->next = delSame(head->next);pointer = head->next;while (pointer != NULL){if (head->iValue == pointer->iValue){temp->next = pointer->next;free(pointer);pointer = temp->next;}else{pointer = pointer->next;temp = temp->next;}}return head;}


0 0
原创粉丝点击