
算法
zarek_zhao
人来到这世界总要留下一些足迹
强求不到的,不如扬了它
展开
-
约瑟夫问题(利用双向循环链表)
约瑟夫问题问题:解决问题的思路源代码List接口抽象类AbstractList双向循环链表测试代码总结问题:M个人围成一圈,从第一个开始报数,第N个将被杀掉,最后剩下一个,其余人都将被杀掉。例如M=6,N=5,被杀掉的顺序是:5,4,6,2,3。解决问题的思路利用环形链表的闭合性,移动链表指针并删除元素,直至最后一个元素。源代码List接口package com.zarek;public interface List<E> { static final int ELEMEN原创 2020-08-04 20:43:19 · 778 阅读 · 0 评论 -
leetcode链表练习_206_反转链表
文章目录题目:反转链表解题思路:代码实现:题目:反转链表解题思路:递归思路迭代思路首先判断,如果此链表的头节点为null,则返回null,如果此链表的头节点的下一个节点head.next为null,返回head,否则将最开始的节点head的下一个节点head.next用临时变量temp存储起来,将head.next指向新的节点(即反转之后链表的头节点),将原来的节点head赋值...原创 2020-05-02 21:38:15 · 181 阅读 · 0 评论