每日一题41——删除排序链表中的重复节点

 

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

 

 

 

示例 1：

 

 

输入：head = [1,1,2]

输出：[1,2]

示例 2：

 

 

输入：head = [1,1,2,3,3]

输出：[1,2,3]

 

 

提示：

 

链表中节点数目在范围 [0, 300] 内

-100 <= Node.val <= 100

题目数据保证链表已经按升序 排列

 

解题思路：

将链表节点存入ans数组中，再将ans数组中不重复的节点存入nums数组中，head断链，然后将nums数组中的元素赋给head链表

代码：

/**

 * Definition for singly-linked list.

 * struct ListNode {

 * int val;

 * ListNode *next;

 * ListNode() : val(0), next(nullptr) {}

 * ListNode(int x) : val(x), next(nullptr) {}

 * ListNode(int x, ListNode *next) : val(x), next(next) {}

 * };

 */

class Solution {

public:

    ListNode* deleteDuplicates(ListNode* head) {

    vector<int> ans,nums;

    ListNode* p,*q;

    if(head == NULL) return head;

    p = head;

    q = head;

   

    while(p){

        ans.push_back(p -> val);

        p = p -> next;

    }

    nums.push_back(ans[0]);

    for(int i = 1; i < ans.size(); i++){

        if(ans[i - 1] != ans[i]){

            nums.push_back(ans[i]);

        }

    }

    head -> next = NULL;

  // p = new ListNode(nums.size());

    for(int i = 1; i < nums.size(); i++){

        head -> next = new ListNode(nums[i]);

        head = head -> next;

    }

    return q;

    }

};