破环题专题

数据结构_找环,破环题-2.5

一. 判断单链表有无环 a. 错误的思路:遍历陷入死循环 1)和相交的遍历思路一样,找指向相同。 错误点 一直在死循环。 思考点:如何破环 b. 个人思路:反转链表回首结点 1)目前的经验,无非就是增删查改,反转链表,快慢指针,于是一个个靠; 2)发现,反转有环链表后,会回到首结点。 图解思路如图1: 图1 反转有环链表大体流程 增益点:反转破环 反转链表可以跳出环的死循