leetcode203 移除鏈表元素

刪除鏈表中等于給定值?val?的所有節點。

示例:

輸入: 1->2->6->3->4->5->6, val = 6
輸出: 1->2->3->4->5

思路:就刪唄,注意第一個數可能會被刪

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {ListNode p = new ListNode(-1);p.next = head;//因為要刪除的可能是鏈表的第一個元素,所以用一個h節點來做處理ListNode h = p;while(p.next!=null) {if(p.next.val==val) {p.next = p.next.next;}else{p = p.next;}	}return h.next;}
}

?

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

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

相關文章

不需要安裝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;默認返回傳入的引用對象本…

終于,我讀懂了所有Java集合——set篇

HashSet &#xff08;底層是HashMap&#xff09; Set不允許元素重復。 基于HashMap實現&#xff0c;無容量限制。 是非線程安全的。 成員變量 private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private s…

加速scp傳輸速度

當需要在機器之間傳輸400GB文件的時候&#xff0c;你就會非常在意傳輸的速度了。默認情況下(約125MB帶寬&#xff0c;網絡延遲17ms&#xff0c;Intel E5-2430&#xff0c;本文后續討論默認是指該環境)&#xff0c;scp的速度約為40MB&#xff0c;傳輸400GB則需要170分鐘&#xf…

tcpcopy使用方法

1、下載tcpcopy http://code.google.com/p/tcpcopy/downloads/list 2、配置、編譯、安裝 依此使用如下命令&#xff1a; 配置&#xff1a; ./configure 編譯&#xff1a; make 安裝&#xff1a; make install 3、使用方法 下面以mosquitto為例&#xff0c;說明tcpcopy的用法&a…

C++(14)--面向對象

面向對象1.面向對象編程(難點)2.類和對象demo1:地主類的實現版本1demo2:地主類的實現版本23.訪問修飾符demo3:外部修改成員變量不安全(版本3)demo4: 使用封裝防止直接修改成員變量&#xff08;版本3&#xff09;demo5:進一步封裝&#xff1a;設置/獲取名字&#xff0c;修改積分…