#

java 鏈表

  • 鏈表：判斷鏈表是否帶環(huán) 、求兩個(gè)鏈表的相交結(jié)點(diǎn)

    問題一：返回兩個(gè)鏈表的相交結(jié)點(diǎn)1.先分別得到兩個(gè)鏈表的長度2.得到長度差，3.先讓長鏈表的頭結(jié)點(diǎn)走（長度差）步。4.這時(shí)。短鏈表頭結(jié)點(diǎn)還在原地，兩者開始一起走，當(dāng)?shù)玫絻烧遶al相等時(shí)，這個(gè)結(jié)點(diǎn)就是公共

    作者：涼白開dream
    2020-07-04 13:51:35