Error - Found cycle in the ListNode
生活随笔
收集整理的這篇文章主要介紹了
Error - Found cycle in the ListNode
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
Error - Found cycle in the ListNode
刷力扣時(shí)遇到這個(gè)錯(cuò)誤,節(jié)點(diǎn)成環(huán)
自己摸索了一下發(fā)現(xiàn)確實(shí)形成循環(huán),原題是206反轉(zhuǎn)鏈表,我用的是棧,先將鏈表節(jié)點(diǎn)依次進(jìn)棧,然后依次出棧鏈接,構(gòu)成反轉(zhuǎn)。但是我忽略了第一個(gè)進(jìn)棧的節(jié)點(diǎn)ListNode1,它作為新鏈表的尾,next指針本應(yīng)該是null,但是它原來(lái)是指向ListNode2的,如果不人為置空,就會(huì)發(fā)生新鏈表最后一個(gè)節(jié)點(diǎn)指向倒數(shù)第二個(gè)節(jié)點(diǎn),以此類推,出現(xiàn)環(huán)。
總結(jié)
以上是生活随笔為你收集整理的Error - Found cycle in the ListNode的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 605. 种花问题
- 下一篇: 地下城与勇士深渊碎片在哪里查看