zoukankan      html  css  js  c++  java
  • 删除链表中重复的节点

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

    public static ListNode deleteDuplication(ListNode pHead) {

            

       /*     ListNode first = new ListNode(-1);//设置一个trick

       //所有这些节点变量都是指向同一个链表,都是在操作同一个链表

            first.next = pHead;   //first用于保存链表,因为pHead可能会被删除

            ListNode p = pHead;   //用于遍历链表

            ListNode last = first;   //last用于删除重复节点,所以它在p节点前面,

            while (p != null && p.next != null) {

                if (p.val == p.next.val) {

                    int val = p.val;

                    while (p!= null&&p.val == val)

                        p = p.next;  //p移到了下一个不相等的节点

                    last.next = p;//这一步是删除p前面的相等节点

                } else {

                    last = p;  //因为p与后一个节点不相等,所以将last移到p处。

                    p = p.next;

                }

            }

            return first.next;

           

            */

       

        //利用递归

        if(pHead==null)

            return null;

      //判断一个链表的头和下一个节点,不相等就让头结点的next指向下一个节点的链表的递归

      //相等时就返回第一个不相等的节点的链表

        if(pHead!=null&&pHead.next==null)

            return pHead;

        ListNode current;

        if(pHead.val==pHead.next.val){

            current=pHead.next;

            while(current!=null&&current.val==pHead.val)

                current=current.next;

            return deleteDuplication(current);

        }else{

            current=pHead.next;

            pHead.next=deleteDuplication(current);

            return pHead;

        }

        }

    }

  • 相关阅读:
    C#读写XML no
    ComboBox、ListBox绑定和获取数据 no
    win7 安装oracle 11g no
    2011没有惊天动地 no
    Oracle 删除重复数据只留一条 no
    Oracle 创建用户并分配权限 no
    Oracle 导出、导入某用户所有数据(包括表、视图、存储过程...) no
    谢谢,博客园这么快就审批通过了我的申请!
    Eclipse 中 JAVA AWT相关包不提示问题(解决)
    Eclipse java项目转Maven项目
  • 原文地址:https://www.cnblogs.com/xiaolovewei/p/8028123.html
Copyright © 2011-2022 走看看