Re: [闲聊] LeetCode 142

楼主: SecondRun (雨夜琴声)   2023-01-07 00:38:01
※ 引述《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
作者: Jaka (Jaka)   2023-01-07 00:47:00
大司
作者: sustainer123 (caster)   2023-01-07 00:48:00
大师这想法好猛喔==
楼主: SecondRun (雨夜琴声)   2023-01-07 01:07:00
你的做法明显比较难吧==我看了别人解答才懂
作者: Che31128 (justjoke)   2023-01-07 01:17:00
你这做法好猛:00

Links booklink

Contact Us: admin [ a t ] ucptt.com