1、定义节点类、设置节点、遍历输出 class Node{ private String data; private Node next; public Node(String data){ this.data = data; } public String getData(){ return th ...
分类：
编程语言 时间：
2020-06-18 13:25:00
阅读次数：
52
一、链表的概念： 链表将每个对象存放在独立的节点中，每个节点还存放着序列中下一个节点的引用。在Java中，所有链表实际上都是双向链接的——即每个节点还存放着指向前驱节点的引用。 双向链表结构如下所示： 二、链表的特点： 获取数据慢，需要遍历查找；插入和删除快，只需要修改前后的链接。 三、单链表的实现 ...
分类：
编程语言 时间：
2020-05-26 19:52:53
阅读次数：
52
public class Test { public static void main(String[] args) { ListNode listNode = new ListNode(1); int n = 2; ListNode head = listNode; while (n < 10) ...
分类：
编程语言 时间：
2020-05-11 20:22:08
阅读次数：
54
链表排序 0.来源 来源：力扣（LeetCode） 题目链接：https://leetcode cn.com/problems/sort list 1.题目描述 在?O(n?log?n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 2.测试用例 3.解题思路 3.1 总体思路 ? 看到链表排序 ...
分类：
编程语言 时间：
2020-02-23 09:28:02
阅读次数：
69
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解一：递归 1 /* 2 在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(listNode.val)这个操作， 3 从最后一次到第一次，逆向的调用了后面的方法 4 */ 5 static A ...
分类：
编程语言 时间：
2020-02-20 17:19:15
阅读次数：
62
class Node{ public int value; public Node next=null; public Node(int value) { this.value=value; } }public class LinkedList { public static void displa ...
分类：
编程语言 时间：
2019-06-11 09:31:28
阅读次数：
120
Java链表基本操作和Java.util.ArrayList 今天做了一道《剑指offer》上的一道编程题“从尾到头打印链表”，具体要求如下：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 一开始我想的是通过两次遍历链表，第一次遍历得到链表元素的个数count。然后定义一个Arra ...
分类：
编程语言 时间：
2019-02-22 23:16:46
阅读次数：
258
Java-链表 1、什么是链表？ 2、链表的特点是什么？ 3、链表的实现原理？ 4、如何自己写出一个链表？ 1、什么是链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含 ...
分类：
编程语言 时间：
2019-01-29 11:56:25
阅读次数：
206
//题目：把学生链表按照学号从大到小排序 package Basic50; import java.util.ArrayList; public class ArraySort{ public static class Student//创建学生类（内部类） { public int xuehao; ...
分类：
编程语言 时间：
2018-12-29 13:49:08
阅读次数：
170
