力扣:83. 删除排序链表中的重复元素

wuchangjian2021-11-06 22:57:02编程学习

 

1.用双指针一前一后去遍历链表,如果他们指向的结点数值相等,则消除前面那个结点。

/**
 * 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) {
       if(head==NULL||head->next==NULL) return head;
       ListNode* f1=head,*f2=head->next;
       while(f2!=NULL)
       {
           if(f1->val==f2->val)
           {
               f2=f2->next;
               f1->next=f2;
           }
           else 
           {
               f1=f1->next;
               f2=f2->next;
           }
       }
       return head;
    }
};

 2、优化一下,直接用一个指针去遍历即可,用f替换f1,f->next替换f2

/**
 * 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) {
       if(head==NULL||head->next==NULL) return head;
       ListNode* f=head;
       while(f->next!=NULL)
       {
           if(f->val==f->next->val) f->next=f->next->next;
           else  f=f->next;
       }
       return head;
    }
};

相关文章

Default Folder X 5 for Mac(文件快捷访问工具)

Default Folder X 5 for Mac(文件快捷访问工具)

你想快速访问文件提升工作效率吗?推荐一款非常好用的文件快捷访问工具Defa...

@长沙人,8月13日起点外卖记得先领券,最高减30元

@长沙人,8月13日起点外卖记得先领券,最高减30元

2022-08-13 13:17:47 虽已立秋,但高温天气仍在持续,...

三星堆“上新”!“猪鼻龙”、“四翼小神兽”等再现新奇特

三星堆“上新”!“猪鼻龙”、“四翼小神兽”等再现新奇特

2022-08-15 19:37:49 1986年,三星堆首度发掘,青...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。