C语言重构【82】删除排序链表中的重复元素II

深碍√TFBOYSˉ_ 2023-02-14 01:36 5阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：Java版的复刻
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
    
    示例 1:
    
    输入: 1->2->3->3->4->4->5
    输出: 1->2->5
    示例 2:
    
    输入: 1->1->1->2->3
    输出: 2->3

#### 方案：Java版的复刻 ####

*  [leetcode算法练习【82】 删除排序链表中的重复元素II][leetcode_82_ _II]

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
    
    struct ListNode* deleteDuplicates(struct ListNode* head){ 
        //测出来的哈哈，最长的测试长度是91
        int tmp[92];
        int index = 0;
        //测试最低的值是-50
        tmp[index]  =  -51;
        struct ListNode* newhead = (struct ListNode*)malloc(sizeof(struct ListNode));
        newhead->next = head;
    
        struct ListNode* cur = newhead;
        struct ListNode* curNext = newhead->next;
    
    
        while(curNext!=NULL){ 
            if(curNext->val!=tmp[index]){ 
                tmp[++index] = curNext->val;
                curNext = curNext->next;
                if(curNext!=NULL&&curNext->val!=tmp[index]){ 
                    cur = cur->next;
                }
            }else if(curNext->val == tmp[index]){ 
                cur->next=curNext->next;
                curNext = curNext->next; 
            }
        }
        return newhead->next;
    
    }

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

[Git]: https://github.com/ch98road/leetcode
[leetcode_82_ _II]: https://blog.csdn.net/symuamua/article/details/106440507