2019年12月7日
判断链表是否环形
摘要： 问题描述 怎么能够更高效地判断一个链表是否有环呀？ 首先创建两个指针p1和p2（在Java里就是两个对象引用），让它们同时指向这个链表的头节点。 然后开始一个大循环，在循环体中，让指针p1每次向后移动1个节点，让指针p2每次向后移动2个节点，然后比较两个指针指向的节点是否相同。如果相同，则可以判断出 阅读全文
posted @ 2019-12-07 20:46 赵青青 阅读(1522) 评论(0) 推荐(0) 编辑