CJLIN

反转一个单链表。 迭代：在遍历列表时，将当前节点的next 指针改为指向前一个元素。由于节点没有引用其上一个节点，所以需先存储其前一个元素以。在修改指针之前，还需要另一个指针来存储下一个节点。

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 使用快慢指针，两个指针同时从头节点开始往后走，快指针每次比慢指针多走一步。当快指针走到最后时，慢指针所指的就是所要找的中间节点。当头节点为空或者头节点的下一节点为空时直…

Java实现多线程的方式有多种，本文简单介绍以实现Runnable接口的方式实现Java多线程。由于Java是单继承的，所以推荐使用实现Runable接口的方式去实现多线程。 1. 创建一个类，并实现Runable接口。 2. 在main函数中，通过new Thread(线程对…

Java实现多线程的方式有多种，本文利用多线程下载网络图片的小程序的方式简单介绍用继承Thread类，重写run的方法实现Java多线程。 1. 因为需要用到Apache Commons IO来下载保存图片，所以需在Maven项目的pom.xml文件中加入Apache Comm…

1. 打开IDEA创建Maven工程。 2. 为项目起个名字，然后一路next最后finish。 3. 将工程中的src目录删掉，因为这个作为父工程不需此目录。 4. 创建一个Module，需在创建时勾选webapp。 5. 在父工程中的pom.xml文件添加servlet和j…

请完成一个函数，输入一个二叉树，该函数输出它的镜像。 递归交换左右子树。

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 使用快慢指针的方法，创建两个指针让它们均指…

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 返回它的最大深度 3 。 递归求出左右子树的深度，两者中较大的加1即为二叉树的深度。当根节点为空时二叉树深度为0，当根节点左右子树为空时二叉树深度为…

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 提取字符串前n项，拼接至字符串后。