链表
-
java简单算法：删除排序链表中的重复元素
问题 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 解决 /** * Definition for singly-li…
-
257/258数据结构-数组和链表
数据结构数组 查询快:数组的地址是连续的我们通过数组的首地址可以找到数组通过数组的素引可以快速查找某一个元素 增删慢数组的长度是固定的我们想要增加/删除一个元素必须创建一个新数组把…
-
力扣练习——重排链表
1.问题描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而…
-
数据结构
Basic Data Structure – 数据结构 String – 字符串 // 创建1个或者2个对象，先去常量池判断有没有此变量，有则只在堆上创建一…
-
21. 合并两个有序链表(mergeTwoLists)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1…
-
LeetCode 热题100 21. 合并两个有序链表
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解析： 采用双指针，分别指向两个链表，然后将两个链表较小的…
-
HashSet
/** 本类用来演示Java集合框架之Set接口的实现类* HashSet,它的特点是无序不可重复* 无序是指添加顺序和出来的顺序不一样* HashSet是根据对象的哈希值来确定元…
-
框架中的责任链模式原理
责任链在框架中随处可见，比如：拦截器，过滤器等等， 1.责任链模式的定义：为了避免请求发送者与多个请求处理者耦合在一起，于是将所有请求的处理者通过前一对象记住其下一个对象的引用而连…
-
反转链表
一、题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断…
-
LeetCode148排序链表—–归并排序
题目表述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。示例： 归并排序 归并排序本质，递归加合并两个有序链表。 利用快慢指针，找到链表中点，以中点为边…