作者: shy丶gril
2202人浏览
评论数：0
6年前
总结提高，与君共勉 概述、 数据结构与算法亘古不变的主题，链表也是面试常考的问题，特别是手写代码常常出现，将从以下方面做个小结 【链表个数】 【反转链表-循环】 【反转链表-递归】 【查找链表倒数第K个节点】 【查找链表中间节点】 【判断链表是否有环】 【从尾
作者: yexx
3310人浏览
评论数：0
6年前
概念 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，归并排序将两个已排序的表合并成一个表。 归并排序基本原理 通过对若干个有序结点序列的归并来实现排序。 所谓归并是指将若干个已
作者: yexx
1110人浏览
评论数：0
6年前
单链表逆转置的递归与非递归方式 Node类 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 先看递归求解： public ListNode reve
作者: yexx
2634人浏览
评论数：0
6年前
普通快排的思路 选择1个结点为中心点,保证中心点左边比中心点小,中心点右边比中心点大即可。这就是一次快排，确定一个数的正确位置，然后进行递归。 单链表的实现为 使第一个节点为中心点 创建2个指针(p，q)，p指向头结点，q指向p的下一个节点 q开始遍历,如果
作者: 傲海
855人浏览
评论数：0
8年前
1.背景 单链表是最基本的数据结构，仔细看了很久终于搞明白了，差不每个部分，每个链都是node的一个对象。需要两个参数定位：一个是index，表示对象的方位。另一个是node的对象。 2.代码 node类 public class Nod
作者: 云栖-lxl
538人浏览
评论数：0
7年前
前面已经介绍了java如何实现顺序链表：http://www.cnblogs.com/lixiaolun/p/4643664.html 接下来，我们开始学习java实现单链表。 单链表类 package linklist; public class Lin
作者: 天飞
1163人浏览
评论数：0
6年前
和C的语法明显不一样哈。 C的链表里，绝对离不开的是*---指针。 其实JAVA和代码思路和C的完全一样呀， 只是JAVA用数据类型的传值（简单类型，结构）和传引用（数组，对象）来区别指针和非指针。 栈数据和堆数据，其实一样。。。只是看自动化程度的高低以及执行
作者: 懒人记
2081人浏览
评论数：2
5年前
一、概念介绍 下面这副图是我们单链表运煤车队。 每节运煤车就是单链表里的元素，每节车厢里的煤炭就是元素中保存的数据。前后车通过锁链相连，作为单链表运煤车，从1号车厢开始，每节车厢都知道后面拉着哪一节车厢，却不知道前面是哪节车厢拉的自己。第一节车厢没有任何车厢拉
