摘要: 约瑟夫问题描述: 一群小孩围成一个圈,从第K个开始数数(数1),数到M就出列,然后从M的下一个开始数数,求出出列顺序。 1.使用环形单链表实现: 阅读全文
posted @ 2020-09-17 14:11 Joyce502 阅读(140) 评论(0) 推荐(0)
摘要: 双向链表多了个Pre指针。 在链表尾部添加节点: //add new node in the linked list end public void add(Node node) { Node temp = headNode; while(true) { if(temp.next == null) 阅读全文
posted @ 2020-09-17 10:29 Joyce502 阅读(282) 评论(0) 推荐(0)