【leetcode hot 100 160】相交鏈表

解法一:(哈希集合)利用HashSet保存一個鏈表的值,循環另一個列表,在HashSet中尋找該值。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {Set<ListNode> set = new HashSet<>();ListNode temp_node = headA;while(temp_node != null){set.add(temp_node);temp_node = temp_node.next;}temp_node = headB;while(temp_node != null){if(set.contains(temp_node)){return temp_node;}temp_node = temp_node.next;}return null;}
}

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

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

相關文章

19. 大數據-技術生態簡介

文章目錄 前言一、Hadoop介紹1. 簡介2. Hadoop發展史3. Hadoop現狀 二、Hadoop特性1. Hadoop國外應用2. Hadoop國內應用 三、Hadoop架構變遷1. 發行版本2. Hadoop架構變遷(1.0-2.0變遷)3. Hadoop架構變遷(3.0新版本)4. 綜述 四、技術生態體系 前言 大數據&#xff08;Big Data…

DeepSeek 助力 Vue3 開發:打造絲滑的表格(Table)示例3: 行選擇

前言&#xff1a;哈嘍&#xff0c;大家好&#xff0c;今天給大家分享一篇文章&#xff01;并提供具體代碼幫助大家深入理解&#xff0c;徹底掌握&#xff01;創作不易&#xff0c;如果能幫助到大家或者給大家一些靈感和啟發&#xff0c;歡迎收藏關注哦 &#x1f495; 目錄 Deep…

VsCode 快捷鍵備忘

移動光標及選擇文本 Ctrl ← / → &#xff1a;以單詞為單位移動游標Home / End&#xff1a;光標移到行首/行位Ctrl Home / End&#xff1a;光標移到文件首和文件尾Ctrl Shift \&#xff1a;在匹配的分隔符之間跳轉 配對的分隔符 是指分隔代碼元素的字符&#xff0c;比如字…

用數據喚醒深度好眠,時序數據庫 TDengine 助力安提思腦科學研究

在智能醫療與腦科學快速發展的今天&#xff0c;高效的數據處理能力已成為突破創新的關鍵。安提思專注于睡眠監測與神經調控&#xff0c;基于人工智能和邊緣計算&#xff0c;實現從生理體征監測、智能干預到效果評估的閉環。面對海量生理數據的存儲與實時計算需求&#xff0c;安…

SQL_語法

1 數據庫 1.1 新增 create database [if not exists] 數據庫名; 1.2 刪除 drop database [if exists] 數據庫名; 1.3 查詢 (1) 查看所有數據庫 show databases; (2) 查看當前數據庫下的所有表 show tables; 2 數據表 2.1 新增 (1) 創建表 create table [if not exists…

Qt 開發 OpenGL 程序流程

在用 Qt 開發 OpenGL 程序時&#xff0c;整體的工作流程分為幾個關鍵步驟&#xff0c;最終目的是將數據傳遞給 GPU 并開始渲染。這一過程涉及到從代碼編寫到與著色器連接的多個操作&#xff0c;下面我將詳細講解每個步驟。 1. 設置 Qt 項目 這個步驟是準備工作&#xff0c;你首…

長短期記憶網絡(LSTM)學習指南

長短期記憶網絡&#xff08;LSTM&#xff09;學習指南 1. 定義和背景 長短期記憶網絡&#xff08;Long Short-Term Memory, LSTM&#xff09;是一種遞歸神經網絡&#xff08;RNN&#xff09;的變體&#xff0c;旨在解決傳統RNN在處理長期依賴關系時遇到的梯度消失或爆炸問題。…

仿12306項目(4)

基本預定車票功能的開發 對于乘客購票來說&#xff0c;需要有每一個車次的余票信息&#xff0c;展示給乘客&#xff0c;供乘客選擇&#xff0c;因此首個功能是余票的初始化&#xff0c;之后是余票查詢&#xff0c;這兩個都是控臺端。對于會員端的購票&#xff0c;需要有余票查詢…

第十二屆藍橋杯 異或數列

原題&#xff1a; https://www.acwing.com/problem/content/3424/ 題目大意&#xff1a; A、B兩人的數初始值均為0&#xff0c;他們輪流從X數組中取數&#xff0c;可以將該數與自己的數或對方的數進行異或操作&#xff0c;A先手&#xff0c;當X中的數被取完的時候誰的數大誰…

微服務的認識與拆分

微服務架構通過將應用分解為一組小的、獨立的服務來實現&#xff0c;每個服務圍繞特定業務功能構建&#xff0c;并能獨立部署與擴展。這種架構增強了開發靈活性、提高了系統的可維護性和擴展性&#xff0c;使得團隊可以更快地響應變化和市場需求。 目錄 認識微服務 單體架構 …

高效編程指南:PyCharm與DeepSeek的完美結合

DeepSeek接入Pycharm 前幾天DeepSeek的充值窗口又悄悄的開放了&#xff0c;這也就意味著我們又可以絲滑的使用DeepSeek的API進行各種輔助性工作了。本文我們來聊聊如何在代碼編輯器中使用DeepSeek自動生成代碼。 注&#xff1a;本文適用于所有的JetBrains開發工具&#xff0c…

項目中同時使用Redis(lettuce)和Redisson的報錯

溫馨提示&#xff1a;圖片有點小&#xff0c;可以放大頁面進行查看... 問題1&#xff1a;版本沖突 直接上圖&#xff0c;這個錯表示依賴版本不匹配問題&#xff0c;我本地SpringBoot用的是2.7&#xff0c;但是Redisson版本用的3.32.5。 我們通過點擊 artifactId跟進去 發現它…

Jackson 詳解

目錄 前言 Jackson 是 Java 生態中最流行的 JSON 處理庫之一&#xff0c;廣泛應用于 RESTful API、數據存儲和傳輸等場景。它提供了高效、靈活的 JSON 序列化和反序列化功能&#xff0c;支持注解、模塊化設計和多種數據格式&#xff08;如 XML、YAML&#xff09;。本文將詳細介…

H.264,H.265,H.266標準技術改進

關于H.264,H.265,H.266相關資料鏈接&#xff1a; 標準及中文資料鏈接 視頻編碼中的主要技術 視頻編碼的目標是在保證視頻質量的前提下&#xff0c;盡可能減少數據量。以下是視頻編碼中的核心技術&#xff1a; 塊劃分&#xff08;Block Partitioning&#xff09; 將視頻幀劃分…

clickhouse安裝路徑

《ClickHouse安裝路徑指南》 大家好&#xff0c;今天我們將一起學習如何在電腦上找到和理解ClickHouse的安裝路徑。這將幫助學生、科研人員以及任何對數據庫技術感興趣的人更好地管理他們的數據查詢工作。 ClickHouse是一款列式存儲數據庫管理系統&#xff08;DBMS&#xff09…

時序數據庫 InfluxDB 3.0 版本性能實測報告:寫入吞吐量提升效果驗證

亮點總結&#xff1a; TSBS 測試表明&#xff0c;對于少于 100 萬臺設備的數據集&#xff0c;InfluxDB OSS 3.0 的數據寫入速度實際上比 InfluxDB OSS 1.8 更慢。 對于 100 萬臺及以上設備的數據集&#xff0c;InfluxDB OSS 3.0 的數據寫入性能才開始超過 InfluxDB OSS 1.8。…

AS32X601雙核鎖步MCU技術優勢分析

AS32X601是國科安芯公司研制的一系列基于32位RISC-V指令集車規級MCU處理器芯片。主頻高達180MHz&#xff0c;支持雙核鎖步架構&#xff0c;基于軟錯誤防護技術加持&#xff0c;顯著提高芯片安全性能。產品具有高安全、低失效、多IO、低成本、抗輻照等特點。 一、功能安全與可靠…

基于 LeNet 網絡的 MNIST 數據集圖像分類

1.LeNet的原始實驗數據集MNIST 名稱&#xff1a;MNIST手寫數字數據集 數據類型&#xff1a;灰度圖 &#xff08;一通道&#xff09; 圖像大小&#xff1a;28*28 類別數&#xff1a;10類&#xff08;數字0-9&#xff09; 1.通過torchvision.datasets.MNIST下載并保存到本地…

電池綜合測試儀:科技賦能,精準守護能源安全

在當今這個科技日新月異的時代&#xff0c;電池作為眾多電子設備的心臟&#xff0c;其性能的穩定與高效直接關系到設備的運行質量與使用安全。隨著電動汽車、可穿戴設備、儲能系統等領域的快速發展&#xff0c;對電池性能的檢測與評估提出了更高要求。在此背景下&#xff0c;電…

【Linux 22.4 ubuntu 安裝cuda12.1 完整方案】

下載cuda12.1 官網網址 wget https://developer.download.nvidia.com/compute/cuda/12.1.1/local_installers/cuda_12.1.1_530.30.02_linux.run sudo sh cuda_12.1.1_530.30.02_linux.run!import! 如果已經安裝驅動&#xff0c;則不要選擇dirver那項 添加環境變量 vim ~/.b…