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

题目

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

题目分析

这里的重复节点，不仅仅只会重复一次，还可能重复发多次，这里可以用一个新的链表将不重复的节点插入，重复的节点，由于不知道会重复多少次，就里面还需要一个while循环，依次遍历，因为原来节点直接是有连接的，所以插入的时候要建一个相同节点插入，如果不这样做的话，若重复节点在最后，那么虽然没有进入循环插入，但是由于前面插入了节点，后面就会连接起来，导致尾部删除失败；

代码展示

public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if(pHead == null){
            return null;
        }
        if(pHead.next == null){
            return pHead;
        }
        ListNode cur = new ListNode(0);
        ListNode tail = cur;
        ListNode List = pHead;
        while(List!=null){
            if(List.next!=null && List.val == List.next.val){
                while(List!=null && List.next!=null && List.val==List.next.val){
                    List = List.next;
                }
            }else{
                tail.next = new ListNode(List.val);
                tail = tail.next;
            }
            List = List.next;
        }
        return cur.next;
    }
}