2021年11月1日
判断环形链表
摘要： 用四步追赶上慢指针 从入环的那一刻起, 7-3=4 然后把快指针挪到开头索引,然后快慢指针依次向前走一步 ,然后在4这个点相遇 慢指针走过的路径是L,快指针走过的减慢指针的路径也L,环形链表的路径为D,快指针追赶满指针的路径为D-L 慢指针从4走D-L步,然后相遇 ,慢指针走多少步到环的其实位置呢, 阅读全文
posted @ 2021-11-01 15:55 lamda表达式先驱 阅读(69) 评论(0) 推荐(0)