删除链表中重复的结点

题目:

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，

重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

import java.util.ArrayList;

public class DeleteDuplication {

    public static class ListNode{
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }

        //链表结点的构造函数
        //使用array为参数，创建一个链表，当前的ListNode为链表头结点
        ListNode(int[] array) {

            //首先需要判断数组参数的合法性
            if (array == null || array.length == 0) {
                throw new IllegalArgumentException("数组非法");
            }

            //构造头结点,使其指向当前结点
            this.val = array[0];
            ListNode cur = this;//当前结点

            for (int i = 1; i < array.length; i++) {
                cur.next = new ListNode(array[i]);
                cur = cur.next;
            }

        }

    }

    public ListNode deleteDuplication(ListNode pHead){
        //首先将链表中所有元素添加进集合中
        ArrayList<Integer> list = new ArrayList<>();
        ListNode curNode = pHead;
        while(curNode != null){
          //list.add(pHead.val);//在这里错过 导致输入全部是1
            list.add(curNode.val);
            curNode = curNode.next;
        }

        ArrayList<Integer> newList = new ArrayList<>();//用于存放链表中的重复元素的值
        //然后利用选择排序的思想筛选出数组中重复元素的数字
        for(int i = 0;i < list.size(); i++){
            int curNum = list.get(i);
            for(int j = i + 1; j < list.size();j++){
                if(list.get(j) == curNum){
                    newList.add(curNum);
                    break;
                }
            }
        }

        //然后对每一个重复的数字进行链表中的删除操作
        for(Integer num : newList){
            pHead = deleteNum(pHead, num);
        }

        return pHead;
    }

    //删除链表中指定元素的方法
    public ListNode deleteNum(ListNode head, int num){
        //首先检查头结点是否是我们要删除的结点
        while(head != null && head.val == num){
            ListNode delNode = head;
            head = head.next;
            delNode.next = null;
        }

        if(head == null){
            return null;
        }

        ListNode preNode = head;
        while(preNode.next != null){
            if(preNode.next.val == num){
                ListNode delNode = preNode.next;
                preNode.next = delNode.next;
                delNode.next = null;
            }else{
                preNode = preNode.next;
            }
        }

        return head;
    }

    public static void printLinkedList(ListNode head){
        System.out.print("Linked List :");
        while(head != null){
            System.out.print(head.val + " ");
            head = head.next;
        }
        System.out.println();
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,3,4,4,5};
        ListNode head = new ListNode(array);
        printLinkedList(head);
        head = new DeleteDuplication().deleteDuplication(head);
        printLinkedList(head);
    }
}