阅读背景:

关于链表追赶--链表中环的问题

来源:互联网 

关于环的问题,

介绍几个个经典的题目:

1.求链表倒数第k个结点

 

最经典,最常见的解法就是,设置两个指针p1,p2,一开始分别指向头结点,首先p2先移动k个节点,之后开始p1,p2每次移动1个节点,直到p2达到最后一个节点位置,那么p1指向的就是倒数第k个节点。最经典,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: