(1)鏈表是否有環(huán)?設置兩個指針(fast, slow),初始值都指向頭,slow每次前進一步,fast每次前進二步,如果鏈表存在環(huán),則fast必定先進入環(huán),而slow后進入環(huán),兩個指針必定相遇,設碰
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業(yè)務經營許可證編號:B1-20181529