leetcode83.Remove Duplicates from Sorted Lists

2024-03-12 21:38

本文主要是介绍leetcode83.Remove Duplicates from Sorted Lists,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这个题要求删除已排好序的链表中的重复项, 例如1->1->2->3->3删除之后就是1->2->3。
思路是令p指向当前节点每次循环找到一个q.next.val != q.val, 然后令p.next = q.next  就可以实现删除p.val对应的重复项了。
    public ListNode deleteDuplicates(ListNode head) {if (head == null || head.next == null)return head;ListNode p = head;while (p != null && p.next != null) {ListNode q = p;while (q.next != null && q.next.val == q.val) {q = q.next;}p.next = q.next;    p = p.next;}return head;}

这篇关于leetcode83.Remove Duplicates from Sorted Lists的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/802663

相关文章

一文详解Java Stream的sorted自定义排序

《一文详解JavaStream的sorted自定义排序》Javastream中的sorted方法是用于对流中的元素进行排序的方法,它可以接受一个comparator参数,用于指定排序规则,sorte... 目录一、sorted 操作的基础原理二、自定义排序的实现方式1. Comparator 接口的 Lam

使用nohup和--remove-source-files在后台运行rsync并记录日志方式

《使用nohup和--remove-source-files在后台运行rsync并记录日志方式》:本文主要介绍使用nohup和--remove-source-files在后台运行rsync并记录日... 目录一、什么是 --remove-source-files?二、示例命令三、命令详解1. nohup2.

leetcode-23Merge k Sorted Lists

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode mergeKLists

27. Remove Elements

题目: 解答: 类似题26,注意下删除后的元素的移动方式即可 代码: class Solution {public:int removeElement(vector<int>& nums, int val) {if(nums.empty()) return 0;int len = nums.size();int lenafter = 0, head = 0;for(int i

LeetCode - 33. Search in Rotated Sorted Array

33. Search in Rotated Sorted Array  Problem's Link  ---------------------------------------------------------------------------- Mean:  给你一个数组,这个数组是由两个有序的数组拼接成的(无重复元素),在这个数组中查找元素k的下标. anal

[转载]python:remove方法的使用,remove、pop、del三者的区别

remove方法 描述 删除列表中的给定的对象 语法 list.remove() 参数 obj 参数(可选择性插入)obj的作用是要从列表中删除的对象的索引 使用如:list.remove(obj = list[0]) 返回值 remove方法删除后不会返回值 实例 list = [1, 2, 3, 4, 5]List1 = list.remove(1)print (li

Jquery empty() remove() detach() 方法的区别

引言: 最近项目中用到了这几个方法,感觉很大程度上有些相似,查了Jquery的api,同时也找了很多博客文章,发现还是理解不到区别。最后在很多材料和自己的事例验证中,终于找到了区别,不敢独占特拿出来分享。   方法简介:  empty() This method removes not only child (and other descendant)

LeetCode --- Median of Two Sorted Arrays

第一次在csdn上写备忘录,以前一直是在笔记本上写,主要是笔记本上可以随意写,只要自己能看懂,在网页上多少都受些限制,另外一方面也是想锻炼下写作能力,为以后的论文做基础吧!最近偶尔上leetcode练些题目,所以也就以这个为主题写一篇试试看,因为能力不足,理解或言辞上会有错误,还望访者不吝赐教,我定当万分感激。 好了,废话也说完了,现在进入正题: 题目: There are two sor

sort与sorted区别用法

文章目录 sorted内置函数示例 sort是list的方法示例 sorted内置函数 sorted() 函数是 Python 中的一个内置函数,用于对可迭代对象(如列表、元组、字典等)进行排序,并返回一个新的列表,其中包含排序后的元素。sorted() 函数非常灵活,它接受多个参数来控制排序的行为。以下是一些常用的 sorted() 函数参数: iterable(必需

详解PyTorch中的`remove_self_loops`函数及其在图神经网络中的应用

remove_self_loops 引言什么是自环?`remove_self_loops`函数简介函数的基本用法为什么要移除自环?`remove_self_loops`的实际应用 引言 在图神经网络(GNN)的研究与应用中,数据预处理是实现高效和精确模型的关键步骤之一。remove_self_loops函数在这一过程中扮演了重要角色。本文将深入探讨这一函数的定义、作用以及在