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


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

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL) return head;
        ListNode* pp=head;
        while (pp->next != NULL){
            if(pp->val == pp->next->val){
                ListNode* p = pp->next;
                pp->next =p->next;
                delete p;
            }
            else {
                pp=pp->next;
            }
        }
        return head;
    }
};

文章作者: anlen123
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 anlen123 !
 上一篇
KMP算法 KMP算法
KMP算法求Next数组vector<int> Next; void GetNext(string s){ cout<<s<<endl; int n = s.length(); Next
2020-05-07 anlen123
下一篇 
dp学习 dp学习
dp学习64. 最小路径和 /* 求一个N*M 的数组,,从0,0走到最右下角的最短数值是多少 */ package com.leecode; import java.util.Scanner; public class Main
2020-05-07 anlen123
  目录