删除单链表中重复元素

描述：给定一个有序链表，若有一个以上相同节点，则将该元素值的节点均删除。

情形1：

　　输入：1->2->2->3->4->4->5

　　输出：1->3->5

情形2：

　　输入：1->1->1->2->3

　　输出：2->3

思路：这道题的难点在于要将重复元素无保留的全部删除。所以必须要找到重复元素的前一个元素，记作pre。用first指向头节点用于返回

           针对情形一，pre,node分别指向相邻的元素，如果node和它后面的元素不同，那么pre和node各自移动一位；如果node和它后面的元素一样，那么移动node到重复元素的后一位,然后用pre，指向当前node。      外层嵌套一个node.next!=null用于循环

　　　针对情形二，将node移动到重复元素的后一位，first指向该node。递归调用delete方法进行循环

代码：

内部静态类LinkNode

    private static class LinkNode{
        private int date;
        private LinkNode next=null;
        public LinkNode(int date) {
            this.date=date;
        }
        public LinkNode(int date,LinkNode pre) {
            this.date=date;
            pre.next=this;
        }
    }

delete方法

    public static LinkNode delete(LinkNode node) {
        if(node==null) return null;
        if(node.next!=null) {            
            LinkNode first=node;
            LinkNode pre=node;
            node=node.next;
            if(first.date!=first.next.date) {
                while(node.next!=null) {
                    if(node.date!=node.next.date) {             //如果node和它后面元素，两个不相等，各自移动
                        node=node.next;
                        pre=pre.next;
                    }else {
                        while(node.date==node.next.date) {     //如果node和它后面的相等
                            node=node.next;                        //node移动到最后一个重复元素
                        }
                        node=node.next;                            //再移动一个，重复元素的后一个
                        pre.next=node;                            //pre指向node
                    }
                }
            }else {
                while(node.date==node.next.date) node=node.next;
                node=node.next;
                first=node;
                delete(first);
            }
            return first;　　　　　　　　　　　　　　　　　　　　//返回删除重复元素的指针
        }
        return null;
    }

main方法：

    public static void main(String[] args) {
        LinkNode n1=new LinkNode(1);
        LinkNode n2=new LinkNode(1,n1);
        LinkNode n3=new LinkNode(1,n2);
        LinkNode n4=new LinkNode(2,n3);
        LinkNode n5=new LinkNode(3,n4);
        LinkNode n6=new LinkNode(4,n5);
        LinkNode node=n1;
        System.out.println("删除前：");
        while(node!=null) {
            System.out.print(node.date+" ");
            node=node.next;
        }
        System.out.println();
        LinkNode nodeafterdelete=delete(n1);
        System.out.println("删除后:");
        while(nodeafterdelete!=null) {
            System.out.print(nodeafterdelete.date+" ");
            nodeafterdelete=nodeafterdelete.next;
        }
        System.out.println();
    }

结果