![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构、算法复习
木鱼的酒
这个作者很懒,什么都没留下…
展开
-
剑指offer JZ60 把二叉树打印成多行
题目:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 建立一个Queue< TreeNode60>,为存放每一层节点做准备 建立一个ArrayList< Integer> ,按从左到右存放每一层节点 建立一个ArrayList<ArrayList< Integer>>,按从上到下存放每一层 import java.util.ArrayList; import java.util.LinkedList; import java.util.Q原创 2020-07-25 21:51:44 · 107 阅读 · 0 评论 -
剑指offer JZ56
题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 public class JZ56 { public ListNode deleteDuplication(ListNode pHead) { ListNode node = new ListNode(0); node.next = pHead原创 2020-07-12 16:58:57 · 167 阅读 · 0 评论 -
剑指offer JZ36
题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 public class JZ56 { public ListNode deleteDuplication(ListNode pHead) { ListNode node = new ListNode(0);//new一个头节点,防止第一个节点和第二个节点就重原创 2020-06-29 19:17:26 · 2451 阅读 · 0 评论 -
Java 链表实现约瑟夫问题
约瑟夫问题: N个人围成一圈,从约定编号为K的人开始报数,第M个将出圈,依次类推,直到最后剩下最后一个人。 class person { private int no;//编号 private person next;//下一位 public int getNo() { return no; } public void setNo(int no) { this.no = no; } public perso原创 2020-06-10 18:07:17 · 265 阅读 · 0 评论