給一個長度為n鏈表，若其中包含環(huán)，請找出該鏈表的環(huán)的入口結(jié)點，否則，返回null。 數(shù)據(jù)范圍： ， 要求：空間復(fù)雜度 ，時間復(fù)雜度 例如，輸入{1,2},{3,4,5}時，對應(yīng)的環(huán)形鏈表如下圖所示： 可以看到環(huán)的入口結(jié)點的結(jié)點值為3，所以返回結(jié)點值為3的結(jié)點。
輸入描述:
輸入分為2段，第一段是入環(huán)前的鏈表部分，第二段是鏈表環(huán)的部分，后臺會根據(jù)第二段是否為空將這兩段組裝成一個無環(huán)或者有環(huán)單鏈表
輸出描述:
返回鏈表的環(huán)的入口結(jié)點即可，我們后臺程序會打印這個結(jié)點對應(yīng)的結(jié)點值；若沒有，則返回對應(yīng)編程語言的空結(jié)點即可。
示例1
說明
返回環(huán)形鏈表入口結(jié)點，我們后臺程序會打印該環(huán)形鏈表入口結(jié)點對應(yīng)的結(jié)點值，即3
示例2
說明
沒有環(huán)，返回對應(yīng)編程語言的空結(jié)點，后臺程序會打印"null"
示例3
說明
環(huán)的部分只有一個結(jié)點，所以返回該環(huán)形鏈表入口結(jié)點，后臺程序打印該結(jié)點對應(yīng)的結(jié)點值，即2
加載中...