華爲 OD 機試【4 大寶典】再次上新題！
① Python 解華爲機試題 ：https://dream.blog.csdn.net/article/details/129221789
② C++ 解華爲機試題：https://dream.blog.csdn.net/article/details/129472919
③ Java 解華爲機試題：https://dream.blog.csdn.net/article/details/129652513
④ C 解華爲機試題：https://dream.blog.csdn.net/article/details/129658432
本篇題解：尋找鏈表的中間結點
題目
給定一個單鏈表 L，請編寫程序輸出 L 中間結點保存的數據。如果有兩個中間結點，則輸出第二個中間結點保存的數據。 例如：給定 L 爲 1→7→5，則輸出應該爲 7；給定 L 爲 1→2→3→4，則輸出應該爲 3。
輸入
每個輸入包含 11 個測試用例。 每個測試用例第 11 行給出鏈表首結點的地址、結點總個數正整數 N(N≤105)。結點的地址是 55 位非負整數，NULL 地址用 −1 表示。
接下來有 N 行，每行格式爲：
Address Data Next 其中 Address 是結點地址，Data 是該結點保存的整數數據(0≤Data≤108)，Next 是下一結點的地址。
輸出
對每個測試用例，在一行中輸出L 中間結點保存的數據。如果有兩個中間結點，則輸出第二個中間結點保存的數據。
備註
已確保輸入的結點所構成的鏈表 L 不會成環，但會存在部分輸入結點不屬於鏈表 L 情況 。
題解地址 📤
- ⭐️ 華爲 OD 機考 Python https://dream.blog.csdn.net/article/details/129052825
- ⭐️ 華爲 OD 機考 C++ https://dream.blog.csdn.net/article/details/129201753
- ⭐️ 華爲 OD 機考 JS https://dream.blog.csdn.net/article/details/129351468
- ⭐️ 華爲 OD 機考 JAVA https://dream.blog.csdn.net/article/details/129847807
- ⭐️ 華爲 OD 機考 Golang https://blog.csdn.net/hihell/article/details/130606640
- ⭐️ 華爲 OD 機考真 C 語言 https://dream.blog.csdn.net/article/details/129917300
華爲 OD 機試
華爲 od 機試的題目類型主要有以下幾種：
簡單的編程題：考察基本的編程語言知識和語法，如變量、循環、條件判斷、函數等。 數據結構設計題：考察對常用的數據結構如數組、鏈表、棧、隊列、樹、圖等的理解和應用，如創建、遍歷、查找、排序、修改等。 算法設計題：考察對常用的算法如遞歸、分治、貪心、動態規劃、回溯、搜索等的理解和應用，如求解最優化問題、組合問題、排列問題等。 編程和調試題：考察在給定的代碼框架下，能否快速分析問題和解決問題，如修復代碼錯誤、優化代碼性能、增加代碼功能等。