※ 引述《sustainer123 (caster )》之铭言:
: 142. Linked List Cycle II
: 给定一个linked list,如果存在循环,回传循环开始的node;无循环则回传Null。
: 如果串行中有存在一些节点可以借由一直跟着指标 next 走而重复抵达的话,则代表该连
: 结串行中有环。测资中,pos 将代表尾端连结到的连结串行中之位置(索引值从 0 开始
: )。如果 pos 为 -1 ,则连结串行中无环。注意到,pos 实际上并不会作为参数传入。
补充
题目有给条件 -100000 < node.value < 100000
思考
直接把node.value设成界限之外的值
然后一直next,跑到null或这个值就回传该node
https://i.imgur.com/iwhXeQs.png