《剑指offer》删除链表中重复的节点

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

解析：思想是用集合list存储所有没有重复的元素，然后构造单链表返回就好了。

/* public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/import java.util.ArrayList;import java.util.List;public class Solution {    public ListNode deleteDuplication(ListNode pHead)    {        ListNode head=pHead;        List<Integer> list = new ArrayList<>();//需要构造的单链表        List<Integer> removed = new ArrayList<>();//记录移除过的值        Object obj=null;        while (head!=null){            if(!list.contains(head.val)&&(!removed.contains(head.val))){                list.add(head.val);            }else {                obj=head.val;                list.remove(obj);//list移除的对象，需要转为Object对象再移除                removed.add(head.val);            }            head=head.next;        }        if(list.size()==0){//有可能移除后就没有节点了，例如2->2->2,移除后list为空了            return null;        }        pHead = new ListNode(list.get(0));        for(int i=list.size()-1;i>=1;i--){//头插法创建单链表            ListNode node = new ListNode(list.get(i));            node.next=pHead.next;            pHead.next=node;        }        return  pHead;    }}