【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3. 题目大意 给定一个排好序的单链表，删除所有重复...
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点...
双端链表：双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用rear这样在链尾插入会变得非常容易，只需改变rear的next为新增的结点即可，而不需要循环搜索到最后一个节点所以有insertFirst、insertLast删除链头时，只需要改变引用指向即可；删除链尾时，需要将倒数第二个结点的next置空，而没有一个引用是指向它的，所以还是需要循环来读取操作/*** 双端链表* @author stone*/ public class TwoEndpointList...
//如果链表的的数据类型是对象，则关于比较的方法全部改成compare() //class Book{ // private String title; // private double price; // public Book(String title,double price){ // this.title = title; // this.price = price; // } // public String toString(){ // return "图书名称： " + this.title + "，价格： " + this.price; // } // public boolean compare(Bo...
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6链接：https://leetcode-cn.com/problems/merge-k-sorted-lists这是目前唯一一题能想到的hard题了，没有用到什么特别高深的思想，就是一把梭！...
public class DoubleLink<T> {//存放第一个指针private Node<T> firstNode;//存放最后一个指针private Node<T> lastNode;//存放链大小private int size;//构造函数public DoubleLink() {}// --------------------------------add（）系列----------------------------------public void addFirst(T data) {linkFirst(data);}public void addLast(T data) {linkLast(data);}public void add(T data) {linkLast(data);}public void l...
链表是由一组任意的存储单元存储线性表的数据单元，链表由两部分组成：结点（数据域）、指针域。整个链表的存取必须从头指针开始，头指针指向第一个结点，最后一个结点指向为空。java中没有指针概念，但是java中有引用，可以用引用代替指针。下面是我写的一个例子：package com.test.linked;public class newlinkList {public class Node{private Object data;private int index;private Node next;public Node(int index,Object d...
1.结点类package blog;/*** @Description: 结点类* @author: liuqiang* @Date: 2018/12/28 23:33*/publicclass Node {public String data; // 结点的数据域public Node next; // 结点的指针域public Node() {}// 构造方法时给data赋值public Node(String data) {this.data = data;}} 2.单链表类package bolg;/*** @Description: 单链表类* @author: liuqiang* @Date: 2018/12/28 23:38*/publicclass LinkList {private Node head; ...
题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例:给定 1->2->3->4, 你应该返回 2->1->4->3. 这个题不是简单的数字交换，而是节点之间的交换。代码如下：/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode s...
一.重点介绍ArrayList和LinkedList查询快慢的原因，两者增删快慢已经介绍过了。数组是一个连续的空间，放置在堆内存中，数组里面放置着元素。讲解数组的查询为什么快(都是相对而言)，为什么链表查询慢。堆内存中，很多数据都是随机放置的，但是如果某一部分是以数组的形式存放时，里面存放的都是角标。在连续的部分上进行查询，速度快于在众多随机的位置上查找。但是如果是增删的话，那么对数组的操作则是牵一发而动全身，整体的都...
链表是数据结构中最基础的内容，链表在存储结构上分成两种：数组形式储存，链式存储。相比c语言需要的结构体，在java中由于有了面向对象编程，将指针‘藏’了起来，不需要分配内存。所以只需要创建一个对象数组，为了能让链表更加实用，方便存储非基本类型的对象，所以使用了泛型。菱形运算符<>中放你自己写的或者基本类型，比如你创建了一个Stdent类，想用链表将很多学生的信息存起来。就可以myArrayList<Student> a=new myArrayL...
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；单向链表：/*** 单向链表*/publicclass ListNode {Integer val;ListNode next; //下一个节点public ListNode(Integer x) { val = x; }}/*** 创建一个单向链表结构* 1 -> 2 -> 3 -...
上一篇文章说到了单链表，也通过案例具体实现了一下，但是单链表的缺点也显而易见。单向链表查找的方向只能是一个方向 单向链表不能自我删除，需要靠辅助节点而双向链表则能够很轻松地实现上面的功能。 何为双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 增删改查思路分析 对于单链...
Java单链表的三个面试题： 1、将单链表反转 2、从尾到头输出单链表 3、输出单链表的倒数第k个节点 1 import java.util.Stack;2 3 /**4 * @author ZhiYi Li5 * @create 2020/8/25 20:456 */7 public class SingleLinkedTest {8 //问题1：查找单链表中倒数第k个节点9 //普通思路，先计算链表长度，然后用长度减去k得到顺序数的位置 10 //更装逼的思路，快慢指针思路，定义一个rear，定义一个front 11 //，先让fro...
public int findKthToTail(int k) {//定义fast、slow两个指向头结点Node fast = this.head;Node slow = this.head;//判断节点k的合法性if (fast == null || k <= 0 || k > getLength()) {System.out.println("没有这个节点");return 0;}//while (k - 1 > 0) {if (fast.next != null) {fast = fast.next;//让快的先走 k-1 步k--;//步数递减} else {System.out.println("没有这个节点");return 0;}}//当fast的后面不为空时，fast和sl...