【JAVA】java链表的基本操作

对于java链表一直有点熟悉但是又陌生的感觉，因为有的时候增删改查，明明知道是这个原理，可是一次性就正确的把代码码下来却做不到。总会不知道为何好端端的一个链表却不知怎么改变了，或许是因为某个赋值，或许是某次遍历或者删除，等等，头疼的感觉，先不管那么多了，先把自己调试差不多正确的代码，记录下，平时多看几遍，或许就能知道点东西。

import java.util.Scanner;

class ListNode {
    int val;
    ListNode next = null;
    ListNode(){

    }
    ListNode(int val) {
        this.val = val;
    }
}
public class ListNodeOperation {
    //创建链表
     public ListNode createListNode(){
         System.out.println("请输入节点值以-1结束");
         Scanner scan = new Scanner(System.in);
         ListNode pHead= new ListNode();
         int temp;
         if((temp=scan.nextInt())==-1){//头结点
             return null;
         }else{
             pHead.val=temp;
         }
         ListNode p =pHead;
         while((temp=scan.nextInt())!=-1){
             ListNode q = new ListNode(temp);
             p.next=q;
             p=p.next;
         }
         p.next=null;
         return pHead;
     } 
     //打印链表
     public void display(ListNode pHead){
         while(pHead!=null){
             System.out.print(pHead.val+"\t");
             pHead=pHead.next;
         }
         System.out.println();
     }
     //在某位置增加一个节点，pos=0表示在头结点前插入
     public ListNode addNode(ListNode pHead,int pos,int value){
         ListNode q = new ListNode(value);
         if(pos<0){
             System.out.println("插入失败");
             return pHead;
         }
         if(pos==0){//在头结点前插入
             q.next=pHead;
             return q;
         }
         ListNode p = pHead;
         while((--pos)>0&&p!=null){
             p=p.next;
         }
         if(p==null){
             System.out.println("插入失败！");
             return pHead;
         }
         q.next=p.next;
         p.next=q;
         return pHead;

     }
     //删除某个节点,pos=0,表示删除头结点
     public ListNode deleteNode(ListNode pHead,int pos){
         ListNode p = pHead;
         if(pos<0){
             System.out.println("删除失败");
         }
         if(pos==0){//删除头结点
             p=p.next;
             return p;
         }
         while((--pos)>0&&p!=null){
             p=p.next;
         }
         if(p==null){
             System.out.println("删除失败");
             return pHead;
         }
         p.next=p.next.next;
         return pHead;
     }
     //删除排序后的重复节点(重复节点只留一个)
     public ListNode deleteReNode(ListNode pHead){
         ListNode p = pHead;
         while(p!=null){
             if(p.next!=null&&p.val==p.next.val){
                 p.next=p.next.next;
             }else{
                 p=p.next;
             }
         }
         return pHead;
     }
     //删除排序后的重复节点(重复节点都删除)
     public ListNode deleteReNodeAll(ListNode pHead){
         ListNode p = pHead;//链表遍历指针
         ListNode newHead=new ListNode();//用于存放不重复节点
         ListNode q=newHead;//新链表的构建指针
         ListNode pre=p;
         while(p!=null){
             if(p.next!=null&&p.val==p.next.val){//如果当前节点后下一个节点相同，则p往后移
                 p=p.next;

             }else if(p.next!=null){//如果当前节点的值和后一节点的值不同，则当前节点是有可能不是重复节点，判断pre是否等于p
                 if(pre==p){//如果pre==p,说明p当前节点不是重复节点，则将该节点加入newHead中
                     q.next=new ListNode(p.val);
                     q=q.next;
                 }
                  pre=p.next;
                  p=p.next;
             }else{//如果p.next为null
                 if(p==pre){
                     q.next=new ListNode(pre.val);
                     q=q.next;
                 }
                 break;
             }
         }
         q=null;
         return newHead.next;
     }
     public static void main(String[] args) {
         ListNodeOperation cls = new ListNodeOperation();
        ListNode pHead =  new ListNode();
        System.out.println("创建链表");
        pHead=cls.createListNode();
        cls.display(pHead);
        System.out.println("链表pos处增加节点");
        pHead=cls.addNode(pHead, 2, 3);
        cls.display(pHead);
        System.out.println("删除链表pos处节点");
        pHead=cls.deleteNode(pHead, 2);
        cls.display(pHead);
        System.out.println("删除链表的重复值，但是保留一个");
        cls.deleteReNode(pHead);
        cls.display(pHead);
        System.out.println("删除链表的重复值");
        pHead=cls.deleteReNodeAll(pHead);
        cls.display(pHead);
    }
}
运行结果
创建链表
请输入节点值以-1结束
1 2 3 4 4 5 5 6 -1
1   2   3   4   4   5   5   6   
链表pos处增加节点
1   2   3   3   4   4   5   5   6   
删除链表pos处节点
1   2   3   4   4   5   5   6   
删除链表的重复值，但是保留一个
1   2   3   4   5   6   
删除链表的重复值（这个上面的链表被改变了，所以其实得不到下面的结果，这是我手动改了下）
1   2   3   6