qingtianBKY

摘要： public class 顺时针打印矩阵{ /* * 分析:每一次打印的开始节点(0,0),(1,1),(n,n)每一个次打印都是从左到右,从上到下,从右到左,从下到上 */ public void shunShiZhenPrint(int[][] matrix, int rows, int col 阅读全文

摘要： public class 对称的二叉树{ public boolean isSymmetrical(TreeNode root) { // 特殊情况考虑 if (root == null) { return true; } return isSymmetrical(root.left, root.r 阅读全文

摘要： public class 返回一个二叉树的镜像树{ // 层次遍历,左右调换 public void JingXiangTree(TreeNode root) { // 考虑特殊情况 if (root == null) { return; } if (root.left == null && roo 阅读全文

摘要： public class 链表中的环入口节点{ // pHead为第一个节点 private ListNode entryNodeOfCycle(ListNode pHead) { ListNode meetNode = meetNode(pHead); // 如果没有环 if (meetNode 阅读全文

摘要： public class 链表中倒数第k个节点{ // 通过一次遍历,设置两个指针一个先行k-1,然后另一个指针开始从头开始向后遍历,当第一个指针到大最后一个节点时, // 此时第二个指针所指向的就是倒数第k个指针 private static ListNode findKthToTail(List 阅读全文

摘要： public class 删除链表中重复的节点{ // 遍历链表让当前节点的前一个节点与后面值大于当前节点相连接 private static void deleteDuplication(ListNode pHead) { if (pHead == null) { return; } // 要删除 阅读全文

摘要： /* * 在O（1）的时间内进行删除 分析:如果从前到后进行遍历查找从而进行删除节点,其时间复杂度为O(n)所以行不通 * 正确方法是:进行覆盖pToBeDelete节点,其.next覆盖 */public class 删除链表中的节点{ private static void deleteList 阅读全文

摘要： /* * 利用递归实现从后到前输出链表 */ private static void printNodeFromLastToFirst(ListNode node) { if (node != null) { if (node.next != null) { printNodeFromLastToF 阅读全文

摘要： 线程从创建、运行到结束总是处于下面五个状态之一：新建状态、就绪状态、运行状态、阻塞状态及死亡状态。 1.新建状态(New)： 当用new操作符创建一个线程时， 例如new Thread(r)，线程还没有开始运行，此时线程处在新建状态。 当一个线程处于新生状态时，程序还没有开始运行线程中的代码 2.就 阅读全文

摘要： 转发skywang12345 概要 前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。还是那句老话，红黑树的C/C++/Java实现，原理一样，择其一了解即可。 目录1. 红黑树的介绍2 阅读全文