链表例题1：删除链表中的重复结点

解题思路：

1.创建一个结点类

2.创建一个删除方法

3.使用快慢指针的思想(主要的部分)

代码如下：

public class RemoveRepeation {

    public static void main(String[] args) {
        int data[]= {1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,5,5,6,6,5,5,1,1,3,2,5,3,10,10};
        Node head=new Node(null); //创建一个头结点哑元
        //将元素通过链表串进来
        Node p=head;
        for(int i=0;i<data.length;i++)
        {
            p.next=new Node(data[i]);
            p=p.next;
        }
        
        //删除方法的调用
        remove(head);
        
        //删除后的结果输出
        Node p1=head.next;
        while(p1!=null)
        {
            System.out.print(p1.value+"  ");
            p1=p1.next;
        }
    }
    
    
    private static void remove(Node node) 
    {
        Node p1=node.next;   //当前要比较的结点
        Node pre=node.next; //慢指针
        Node p2=pre.next;  //快指针
        while(p2!=null)
        {
            Object temp=p1.value; //存储要比较值从前往后一步一步走
            
            //把要比较的值与它后面的值一一比较
            while(p2!=null)
            {
                if(temp==p2.value)
                {
                    //慢指针不动,快指针移动
                    pre.next=p2.next; 
                    p2=pre.next;
                }
                else
                {
                    //快,慢指针都向前移动一下
                    pre=p2;
                    p2=p2.next;
                }
            }
            
            //重新再定义快,慢指针
            if(p1.next!=null)
            {
            p1=p1.next;
            pre=p1;
            p2=p1.next;
            }
        }
    }
    
    //结点类
    private static class Node
    {
        Node next;
        Object value;
        
        public Node(Object value)
        {
            this.value=value;
        }
    }
    

}

结果：