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

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

题目描述

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

示例 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;
        }
    }
}