leetcode83 刪除排序鏈表中的重復元素

給定一個排序鏈表,刪除所有重復的元素,使得每個元素只出現一次。

示例?1:

輸入: 1->1->2
輸出: 1->2
示例?2:

輸入: 1->1->2->3->3
輸出: 1->2->3

思路:判斷下一個是否相同即可。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/public ListNode deleteDuplicates(ListNode head) {ListNode current = head;while (current != null && current.next != null) {if (current.next.val == current.val) {current.next = current.next.next;} else {current = current.next;}}return head;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/444832.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/444832.shtml
英文地址,請注明出處:http://en.pswp.cn/news/444832.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

tcpdump的用法

第一種是關于類型的關鍵字,主要包括host,net,port, 例如 host 210.27.48.2,指明 210.27.48.2是一臺主機,net 202.0.0.0 指明 202.0.0.0是一個網絡地址,port 23 指明端口號是23。如果沒有指定類型&#xff0…

關于NFS服務器的原理總結和mount掛載

NFS 是Network File System的縮寫,即網絡文件系統。一種使用于分散式文件系統的協定,由Sun公司開發,于1984年向外公布。功能是通過網絡讓不同的機器、不同的操作系統能夠彼此分享個別的數據,讓應用程序在客戶端通過網絡訪問位于服務器磁盤中的數據,是在類Unix系統間實現磁…

leetcode203 移除鏈表元素

刪除鏈表中等于給定值 val 的所有節點。 示例: 輸入: 1->2->6->3->4->5->6, val 6 輸出: 1->2->3->4->5 思路:就刪唄,注意第一個數可能會被刪 /*** Definition for singly-linked list.* public class ListNode {* …

不需要安裝max或者xcode的object C開發環境

有時候很多人在沒有mac開發機的時候,都想著安裝一個虛擬mac機,或者用codeblock去配置成一個OC開發環境,我之前在學習OC的時候就這么辦過,虛擬機卡的要死,codeblock本來就不是專門用來做OC開發的,還要自己弄…

leetcode338 比特位計數

給定一個非負整數 num。對于 0 ≤ i ≤ num 范圍中的每個數字 i ,計算其二進制數中的 1 的數目并將它們作為數組返回。 示例 1: 輸入: 2 輸出: [0,1,1] 示例 2: 輸入: 5 輸出: [0,1,1,2,1,2] 進階: 給出時間復雜度為O(n*sizeof(integer))的解答非常容易。但你可…

C++(11)--編程實踐1-經典養成類游戲簡單實踐

經典養成類游戲簡單實踐-小公主養成記《老九學堂C課程》學習筆記。《老九學堂C課程》詳情請到B站搜索《老九零基礎學編程C入門》-------------簡單的事情重復做,重復的事情用心做,用心的事情堅持做(老九君)---------------致敬:日本Gainax公司…

關于房屋的風水學整理

第一步:看缺角,根據戶型圖的整體形狀分析有無缺角戶型的形狀很多,有三角形的,手槍形的,鋸齒型的等等,總的來說缺角就不好,方方正正好,適合“天方地圓”。如下圖什么是缺角&#xff0…

房屋兇吉位判斷

房屋的吉兇位按八宅來判斷比較適合自身簡易的操作,但每個房屋,都是既有共性,也有個性的,具體的吉兇方位的判斷,可能要用到家中每個人的年命、運程,房屋周邊的山水形勢及地理環境要素。這些內容,…

leetcode226 反轉二叉樹

翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6 3 1 備注: 這個問題是受到 Max Howell 的 原問題 啟發的 : 谷歌:我們90%的…

Linux(9)-Vim編輯器的使用

Vim編輯器的使用1.指令模式常用快捷鍵1.1 定位快捷鍵1.2 編輯快捷鍵1.3查找相關的快捷鍵2.行末模式常用命令2.1 文件操作命令3. 切換默認編輯器nano->vim4.tip4.1顯示行號vim編輯器有3種工作模式:指令模式–依據快捷鍵對文本進行編輯–復制、黏貼、刪除、查找輸入…

微信app公眾平臺開發

http://www.cnblogs.com/txw1958/p/wechat-tutorial.html

用awk一些常用技巧sort uniq

統計文件中第一列中同一IP出現的次數cat test123.122.123.12 12121212121.2332.121.11 232323255.255.255.255 21321123.122.123.12 12121212123.122.123.12 1212121er2123.122.123.12 12121212eer123.122.123.12 12121212ere255.255.255.255 21321121.2332.121.11 232323255.2…

leetcode234 回文鏈表

請判斷一個鏈表是否為回文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間復雜度和 O(1) 空間復雜度解決此題? 思路:逆置前一半,然后從中心出發開始比較即…

mysql導入source數據庫sql的C++實現和封裝

之前有好多人在為這件事情頭疼不已: 想有一個不需要安裝mysql客戶端就可以導入數據庫腳本,但找不到對應的api調用。所以得需要自己去實現導入數據庫的實現方法: common.h #ifndef _COMMON_H #define _COMMON_H #ifdef WIN32#include <winsock2.h>typedef __int8 …

C++(12)--函數基礎:按值傳遞、傳遞數組、函數指針

模塊化編程--函數1. 函數基本知識2. 函數的參數2.1 按值傳遞機制&#xff08;小議按引用傳遞&#xff09;2.2 使用數組做函數參數&#xff08;用戶頭文件&#xff0c;const的防改&#xff09;2.3 使用二維數組作為函數的參數2.4 使用函數指針作為函數的參數2.4.1 函數指針的基本…

關于關閉SELinux的方法

原貼:http://www.diybl.com/course/6_system/linux/Linuxjs/2008629/129166.html關閉SELinux的方法&#xff1a;修改/etc/selinux/config文件中的SELINUX"" 為 disabled &#xff0c;然后重啟。如果不想重啟系統&#xff0c;使用命令setenforce 0注&#xff1a;seten…

leetcode739 每日溫度

根據每日 氣溫 列表&#xff0c;請重新生成一個列表&#xff0c;對應位置的輸入是你需要再等待多久溫度才會升高超過該日的天數。如果之后都不會升高&#xff0c;請在該位置用 0 來代替。 例如&#xff0c;給定一個列表 temperatures [73, 74, 75, 71, 69, 72, 76, 73]&#…

scp免密碼遠程拷貝

有些時候&#xff0c;我們在復制/移動文件 到另一臺機器時會用到scp&#xff0c;因為它比較安全。但如果每次都要輸入密碼&#xff0c;就比較煩了&#xff0c;尤其是在script里。不過&#xff0c;ssh有另一種用密鑰對來驗證的方式。下面寫出我生成密匙對的過程&#xff0c;供大…

C++(13)--函數的進階:內聯、傳遞引用、參數默認值、重載、函數模板

模塊化編程--函數的進階1.內聯函數1.1 inline基本情況1.2 inline 的前世今生-帶參的宏替換2.傳遞引用&#xff08;重點&#xff09;2.1引用、理由、注意事項2.3 交換兩個變量的數值3.返回引用3.1不要返回局部變量的引用3.2函數可以不返回值&#xff0c;默認返回傳入的引用對象本…