leetcode83-删除排序链表中重复元素

Myth丶恋晨 2023-06-06 07:51 8阅读 0赞

### 文章目录 ###

*  删除表中排序链表中的重复元素
 *   *  题目描述
     *  code
     *   *  思路

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

## 题目描述 ##

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

示例 1:

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

示例 2:

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

## code ##

### 思路 ###

使用双指针思想进行删除重复元素，分两种情况讨论，第一种，前后指针指向元素不相同，则同时移动前后指针，第二种：前后指针指向元素 值相同，这时候，还需要考虑，可能有多个相同的，所以使用while()循环，移动前指针，并防止出现空指针情况。 然后改变前后指针的链接关系，从而达到删除重复元素效果。

package com.wangyg.leetcode;
    
    import org.junit.Test;
    
    public class LeetCode3 {
        @Test
        public void test() {
            Solution solution = new Solution();
            //输入: 1->1->2->3->3
            //输出: 1->2->3
            ListNode head = new ListNode(1);
            ListNode node1 = new ListNode(1);
            ListNode node2 = new ListNode(2);
            ListNode node3 = new ListNode(3);
            ListNode node4 = new ListNode(3);
    
            head.next = node1;
            node1.next = node2;
            node2.next = node3;
            node3.next = node4;
    
            while (solution.deleteDuplicates(head) != null) {
                System.out.println(head.val);
                head = head.next;
            }
        }
    
        public class ListNode {
            int val;
            ListNode next;
            ListNode(int x) {
                val = x;
            }
        }
    
        //删除重复元素
        class Solution {
            public ListNode deleteDuplicates(ListNode head) {
                if(head == null|| head.next == null){
                    return head;
                }
    
                ListNode cur = head;
                ListNode next = head.next;
                //1->1 ->1 ->2->3->3
                while (next != null) {
                    if (cur.val == next.val) {
                        while (next!= null &&  cur.val == next.val) {
                            next = next.next;
                        }
                        //进行改变
                        cur.next = next;
                    }else{
                        cur = next;
                        next= next.next;
                    }
    
                }
                return head;
            }
        }
    }