摘要： 　　作为一名Java开发工程师，手头如果不会几个常见的排序算法，怎么可能经过笔试题这一关呢。据我所知，许多大型的公司的笔试题都有排序题，那我们先从最简单的排序:冒泡排序开始，以后几篇博客将继续更新几种深层次的排序。 　　冒泡排序的原理：他的基本原理就是和相邻的元素值进行比较（这里特指 ...

为什么面试常考链表反转 链表是常用的数据结构，同时也是面试常考点，链表为什么常考，因为链表手写时，大多都会有许多坑，比如在添加节点时因为顺序不对的话会让引用指向自己，因此会导致内存泄漏等问题，Java会有JVM管理内存，可能不会引起太大问题，如果是c、c++、c#，这些语言都需要手动释放内存 ...

例如有一个数字是：19911002，要求是，我要得到它的反转后的数：20011991 实现如下： 亲测好使。。。 ...

一、简介 　　经查阅，主要有两种方法实现链表反转，递归反转法和遍历反转法； 　　递归： 在反转当前结点之前先反转其后边的结点，即、从尾结点开始逆向反转各个节点的指针域指向； 　　遍历：从前往后反转各个结点的指针域的指向。 二、实现 定义一个结点类： public class Node ...

用递归实现字符串反转 题目描述：对一个字符串，如何用递归方式实现字符串的反转。如字符串：“123456”，用递归实现反转后，效果是“654321”。 思路：将字符串转换成字符数组，每次截取字符串的首字符放到最后，并再次对剩余字符串递归截取首字符，直到满足if条件（ 递归实现字符串 ...

理解单链表的反转(java实现) 要求很简单，输入一个链表，反转链表后，输出新链表的表头。   反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。 递归 ...

...

0. 环境： Java: jdk1.8.0_91 1. 代码 2. 实现思路 递归：从尾部开始处理 非递归：从头部开始处理 ...