zoukankan      html  css  js  c++  java
  • Remove Duplicates from Sorted List II

    Remove Duplicates from Sorted List II 

    Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

    For example,
    Given 1->2->3->3->4->4->5, return 1->2->5.
    Given 1->1->1->2->3, return 2->3.

     1 /**
     2  * Definition for singly-linked list.
     3  * public class ListNode {
     4  *     int val;
     5  *     ListNode next;
     6  *     ListNode(int x) {
     7  *         val = x;
     8  *         next = null;
     9  *     }
    10  * }
    11  */
    12 public class Solution {
    13     public ListNode deleteDuplicates(ListNode head) {
    14         if(null == head || null == head.next)        //只有1个节点或者空时,直接返回头结点
    15             return head;
    16         ListNode temp = new ListNode(0);
    17         temp.next = head;
    18         head = temp;//加一个头结点,不放内容
    19         
    20         ListNode pre = head;
    21         ListNode behind = head.next;
    22         ListNode front = behind.next;
    23         
    24         while(null != front){
    25             if(behind.val == front.val){            //如果有相同的,删除掉
    26                 while(null != front && behind.val == front.val)
    27                     front = front.next;
    28                 if(null == front)
    29                     pre.next = null;
    30                 else{
    31                     pre.next = front;
    32                     behind = front;
    33                     front = front.next;
    34                     continue;
    35                 }
    36             }
    37             if(null != front){
    38                 front = front.next;
    39                 behind = behind.next;
    40                 pre = pre.next;
    41             }
    42         }
    43         return head.next;
    44     }
    45 }
  • 相关阅读:
    TCP的三次握手和四次挥手理解及面试题
    linux网卡配置文件参数
    linux的常用指令和配置文件
    django中的modelform和modelfoemset
    django中的form表单验证
    php快速开发的学习经历
    一个微信支付商场的经历
    https的学习过程
    使用java访问elasticsearch创建索引
    写博客是为什么
  • 原文地址:https://www.cnblogs.com/luckygxf/p/4124095.html
Copyright © 2011-2022 走看看