摘要：
判断链表是否为环形 思路： 定义两个指针fast、slow， 一次循环中让fast走两步，slow走一步。 看两者有无相遇的机会(判断两个指针是否为同一节点)，相等则为同一个节点-->链表为环形 判断链表是否为环形的实现 package com.codezs.datastruct.mylinkedl 阅读全文
摘要：
单链表反转 思路： 单链表反转：就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。 思路： 1.因为单链表没有指向前一个节点的指针域，所以这里需要创建一个指向前一个节点的指针pre，用于存储每一个节点的前一个节点。 2.需要定义一个保存当前节点的指针cur，以及下一个节点的next。 阅读全文