leetcode 移除鏈表元素

在這里插入圖片描述
本題中,我們是要移除鏈表的某一個節點,為了確保統一操作,我們需要使用虛擬頭節點,這樣我們刪除節點的時候,就是把這個要刪除的節點(當前節點cur)的前一個節點pre,使得pre.next指向要刪除節點的下一個節點,所以就是pre.next = cur.next。
如果不是我們要刪除的節點,那我們就移動pre指針,讓其往后走,就是pre=cur。然后再切換當前節點的位置,cur = cur.next。

public ListNode removeElements(ListNode head, int val) {if (head == null) {return head;}// 因為刪除可能涉及到頭節點,所以設置dummy節點,統一操作ListNode dummy = new ListNode(-1, head);ListNode pre = dummy;ListNode cur = head;while (cur != null) {if (cur.val == val) {pre.next = cur.next;} else {pre = cur;//也可以寫成pre=pre.next}cur = cur.next;}return dummy.next;
}

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

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

相關文章

RabbitMQ相關問題

Mybatis框架相關問題 RabbitMQ相關問題 一、RabbitMQ的核心組件和工作原理?二、如何保證消息可靠投遞不丟失的?三、RabbitMQ如何保證消息的冪等性?四、什么是死信隊列?死信隊列是如何導致的?五、RabbitMQ死信隊列是如…

面向對象知識點--全學習內容(day20)階段測試題見資料

面向對象 一、初識面向對象 見文件資料的面向對象.md 全內容梳理 類與實體概念 現實生活: ? 類:抽象的概念,把具有相同特征和操作的事物歸為一類 ? 先有實體,再有類的概念 代碼世界: ? 類:抽象的概念&a…

java.lang.NoClassDefFoundError: lombok/Data報錯問題.

今天拉取一個git代碼,啟動后報錯:java.lang.NoClassDefFoundError: lombok/Data 檢查以后,發現是因為屬性上使用了Data,引用的是lombok.Data的包造成的。 可以看到這個類中有一個好幾個Data。這里就很嚴重了,造成這個…

回溯 Leetcode 332 重新安排行程

重新安排行程 Leetcode 332 學習記錄自代碼隨想錄 給你一份航線列表 tickets ,其中 tickets[i] [fromi, toi] 表示飛機出發和降落的機場地點。請你對該行程進行重新規劃排序。 所有這些機票都屬于一個從 JFK(肯尼迪國際機場)出發的先生&a…

【Datawhale組隊學習:Sora原理與技術實戰】Attention

Attention Attention 注意力,從兩個不同的主體開始。 論文:https://arxiv.org/pdf/1703.03906.pdf seq2seq代碼倉:https://github.com/google/seq2seq 計算方法: 加性Attention,如(Bahdanau attention&…

【工商業儲能如何選】Acrel工商業儲能系統解決方案

市場前景 碳中和:全球應對氣候危機重建人與自然和諧關系的共同目標 清潔替代:清潔能源替代化石能源是全球實現碳中和的唯一路徑 能量存儲:儲能技術是解決大比例清潔能源時空分布不平衡的最佳方案 應用場景 隨著“雙碳”目標下的新型電力…

Python+Selenium使用Page Object實現頁面自動化測試

Page Object模式是Selenium中的一種測試設計模式,主要是將每一個頁面設計為一個Class,其中包含頁面中需要測試的元素(按鈕,輸入框,標題 等),這樣在Selenium測試頁面中可以通過調用頁面類來獲取頁…

記一次:android學習筆記一(學習目錄-不要看無內容)

學習目錄如下 B站學習的名稱--Android開發從入門到精通(項目案例版) 網址:https://www.bilibili.com/video/BV1jW411375J/ 第0章:安裝 android stoid 參考地址https://blog.csdn.net/adminstate/article/details/130542368 第一章:第一個安卓應用 第二章:用戶界面設…

idea插件開發的時候找不到com.intellij.psi.PsiClass

最近在使用idea上傳接口帶yapi(可視化管理平臺)時遇到com.intellij.psi.PsiClass,在網上看了找到幾種解決方案,這里總結記錄一下: 方法一:在 build.gradle 中的 intellij plugins屬性添加 ‘java’ intellij {version 2020.X.Xpl…

直接修改zynq petalinux編譯出來的rootfs.cpio.gz文件內容

xilinx zynq petalinux 默認編譯打包出的SPI flash燒寫啟動文件是BOOT.BIN,然而每次需要修改rootfs內的文件時都要重新build rootfs 然后再 package一次才能生成新的BOOT.bin文件,地球人都知道petalinux編譯一次是很耗時間的,那么有沒有什么簡…

OpenCV 4基礎篇| OpenCV圖像的拆分和合并

目錄 1. 通道拆分1.1 cv2.split1.1.1 語法結構1.1.2 注意事項1.1.3 代碼示例 1.2 NumPy切片1.2.1 代碼示例 2. 通道合并2.1 cv2.merge2.1.1 語法結構2.1.2 注意事項2.1.3 代碼示例 1. 通道拆分 1.1 cv2.split 1.1.1 語法結構 b,g,r cv2.split(img[, mv]) #圖像拆分為 BGR 通…

【開發工具】GIF 錄屏工具推薦 ( GIF123 - 推薦使用 | GifCam | LICEcap )

文章目錄 一、GIF 錄屏工具推薦1、GIF123 ( 推薦使用 )2、GifCam3、LICEcap 本博客中介紹的 3 款 GIF 錄屏工具下載地址 : https://download.csdn.net/download/han1202012/88905642 也可以到對應的官網獨立下載 : GIF123 : https://gif123.aardio.com/ ;GifCam : https://bl…

FAST-LIO系列-閱讀筆記

近期,閱讀了FAST-LIO、FAST-LIO2以及Faster_LIO論文,這三篇論文都屬于濾波器的SLAM算法,下面記錄一下三個工作的主要貢獻和不同。 FAST-LIO 1.提出了一種計算效率高、魯棒性強的激光雷達-慣性里程測量框架。使用緊密耦合的迭代擴展卡爾曼濾…

報錯:/bin/sh: warning: setlocale: LC_ALL: cannot change locale (zh_CN.UTF-8)

解釋:這是shell 警告你無法將當前的區域設置(locale)更改為 zh_CN.UTF-8,這個警告可能不會影響 fc-cache 命令的實際運行,但它確實表明系統在某些方面可能無法正確地處理與 zh_CN.UTF-8 相關的內容。 1.檢查當前的區域…

2024年口腔護理市場行業未來前景預測:正畸護理用品市場行業分析報告

口腔護理是維護口腔健康的重要步驟,近年來,隨著大眾口腔健康意識的不斷增強,人們對于口腔護理的消費意愿也不斷增加,由此,口腔護理市場的市場規模也比較大。 根據鯨參謀電商數據分析平臺的相關數據顯示,20…

OSCP靶場--Walla

OSCP靶場–Walla 考點(1.hydra http基本認證爆破: 2.sudo -l:python導入外部模塊提權 3.Linux內核提權:cve-2021-4034) 1.nmap掃描 ## ┌──(root?kali)-[~/Desktop] └─# nmap -sV -sC -p- 192.168.181.97 --min-rate 2000 Starting N…

Linux網絡編程:Socket套接字

一、socket地址API 1、主機字節序和網絡字節序 小端字節序&#xff08;主機字節序&#xff09;是指一個整數的高位字節存儲在內存的高地址處 大端字節序&#xff08;網絡字節序&#xff09;是指一個整數的高位字節存儲在內存的低地址處 判斷機器字節序 #include <stdio.…

RT-DETR算法優化改進: 特征融合漲點篇 | 廣義高效層聚合網絡(GELAN) | YOLOv9

??????本文獨家改進:即結合用梯度路徑規劃(CSPNet)和(ELAN)設計了一種廣義的高效層聚合網絡(GELAN),高效結合RT-DETR,實現漲點。 ??????在多個私有數據集和公開數據集VisDrone2019、PASCAL VOC實現漲點 RT-DETR魔術師專欄介紹: https://blog.csdn.net/…

使用postman測試若依登錄接口API-2

請求方式 由于登錄控制器可知&#xff1a;該請求方式為Post請求 請求地址 在請求路徑欄輸入請求地址&#xff0c;如下圖所示&#xff1a; 參數體 在Body鍵入所需參數&#xff0c;類型選擇raw,數據格式選擇"JSON"&#xff1a;如下圖所示&#xff1a; 認證成功與失敗…

解釋存儲過程和函數的區別,以及它們在MySQL中的用途。如何創建和使用存儲過程和函數?

解釋存儲過程和函數的區別&#xff0c;以及它們在MySQL中的用途。 存儲過程和函數在MySQL中的區別及用途 區別&#xff1a; 返回值&#xff1a; 函數&#xff1a;必須有一個返回值&#xff0c;這可以是一個標量值或一個表。如果沒有明確的RETURN語句&#xff0c;函數將返回N…