06 2022 档案
摘要：如题，如何判断单链表有环呢？ 思路一：快慢指针，定义两个指针，同时指向链表头结点。指针移动速度不一样，一个快，一个慢，循环链表时，如果快慢指针相遇，则有环。很好理解，犹如跑道上的两个人，有人跑的快，有人跑的慢，同时起跑，跑的快的人，必然在比跑的慢的多跑一圈后，会追上跑得慢的。 思路二：遍历链表，每个
阅读全文
摘要：如何反转单链表？ 定义链表 链表基础类，node /** * 链表节点 * * @author zab * @date 2022/5/19 22:54 */ public class Node { public Object data; public Node next; public Object
阅读全文
