标签：II 判重 ListNode val int current next 链表 重复

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

LeetCode_82

题目描述

代码详情

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode pre = null;
        ListNode current = head;
        while(current != null){
            int val = current.val;
            ListNode cur = current;
            current = current.next;
            int num = 0;
            while(current != null && current.val == val){//遍历所有的重复元素
                num++;
                current = current.next;
            } 
            if(num == 0){//没有重复的元素
                pre = cur;
            }else{//有重复的元素
                if(pre == null){//重复元素是头结点
                    head = current;
                }else{//重复元素不在头结点
                    pre.next = current;
                }
            } 
        }
        return head;
    }
}

标签：II,判重,ListNode,val,int,current,next,链表,重复
来源： https://www.cnblogs.com/GarrettWale/p/14608165.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。