摘要: 单向环形列表 应用场景:约瑟夫环问题 思路: 创建第一个节点,让first指向该节点,并形成环状 后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可 遍历环形链表 先让一个辅助变量,指向frist节点 然后通过一个while循环遍历该环形链表即可 curBoy.next == fi 阅读全文
posted @ 2022-11-28 23:08 wiselee/ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 单链表的面试题 1.求单链表中的有效节点的个数 /** * * @param heroNode 链表的头结点 * @return 返回的就是有效节点的个数 */ public static int getLength(HeroNode heroNode){ if (heroNode.next == 阅读全文
posted @ 2022-11-28 13:47 wiselee/ 阅读(22) 评论(0) 推荐(0) 编辑