題目描述：

求單向鏈表中間的節(jié)點值，如果奇數(shù)個節(jié)點取中間，偶數(shù)個取偏右邊的那個值。

輸入描述：

第一行 鏈表頭節(jié)點地址path 后續(xù)輸入的節(jié)點數(shù)n

后續(xù)輸入每行表示一個節(jié)點，格式:? ?"節(jié)點地址? 節(jié)點值? 下一個節(jié)點地址(-1表示空指針)“

輸入保證鏈表不會出現(xiàn)環(huán)，并且可能存在一些節(jié)點不屬于鏈表。

輸出描述：

鏈表中間節(jié)點值。

測試用例:

輸入:

00010 4

00000 3 -1

00010 5 12309

11451 6 00000

12309 7 11451

輸出:

6

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/127995151

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/127995151

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128062185

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/127988367

JavaScript、C語言版本持續(xù)更新中