82. Remove Duplicates from Sorted List II

摘要:
=空&&cur.next.next!=null){if(cur.next.val==cur.next.next.val){ListNodetmp=cur.next;while(tmp!=null&&tmp.val==cur.next.val){tmp=tmp.next;}cur.next=tmp;}否则{cur=cur.next;}}returndumm.next;}}

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

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:

Input: 1->1->1->2->3
Output: 2->3

因为需要移走所有重复的元素,可能head会被移除,因而需要一个dummy node

time: O(n), space: O(1)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null) {
            return head;
        }
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode cur = dummy;
        while(cur.next != null && cur.next.next != null) {
            if(cur.next.val == cur.next.next.val) {
                ListNode tmp = cur.next;
                while(tmp != null && tmp.val == cur.next.val) {
                    tmp = tmp.next;
                }
                cur.next = tmp;
            } else {
                cur = cur.next;
            }
        }
        return dummy.next;
    }
}

免责声明:文章转载自《82. Remove Duplicates from Sorted List II》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇session机制328. Odd Even Linked List下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

jquery快速入门三

事件 常用事件 click(function(){.......}) #触发或将函数绑定到指定元素的click事件 hover(function(){.....}) 当鼠标指针悬停在上面时触发。。。。事件 blur(function(){........}) 当元素失去焦点时触发blur事件。 focus(function(){......}) 当...

ui自动化,元素定位,操作,selenium,java--L

id,name,tagName,className, linktext, partialLinkText, cssSelector,xpath定位 *** id 定位元素:WebElement input = driver. findElement(By. id("kw")); *** 查看元素的其他属性: String maxlength = in...

input常用输入框限制

input常用输入框限制 本篇 1、小写自动转换成大写:or 2、大写自动转换成小写or 3、防止退后清空的TEXT文档 4、ENTER键可以让光标移到下一个输入框 5、只能为中文(有闪动) copyright PHPHC 6、只能为数字(有闪动) 7、只能为数字(无闪动)or onkeyup="if(isNaN(value)){alert('必须是数字')...

input debounce

项目背景是一个搜索框,不能实时的监听onChange 事件去发送请求,这样会造成服务器的压力 解决思路就是用 setTimeout + clearTimeout 普通js代码如下: / 下面是普通的js实现,可以参考一下 // 获取input元素 var textInput = document.getElementById('test-input');...

重温JSP学习笔记--El函数库

EL函数库(由JSTL提供的)* 导入标签库:<%@ tablib prefix="fn" uri="http://java.sun.com/jsp/jstl/functions"%>String toUpperCase(String input):把参数转换成大写String toLowerCase(String input):把参数转换成小写...

Vue 快速入门

Vue框架介绍 中文文档:https://cn.vuejs.org/v2/guide/ Vue是一个构建数据驱动的web界面的渐进式框架。 目标是通过尽可能简单的API实现响应式的数据绑定和组合的视图组件。 能够构建复杂的单页面应用。现在我们开始认识一下Vue~ //HTML 页面 <div id="app"> <span>...