这里写目录标题 1.题目描述2.解题思路3.代码实现 1.题目描述2.解题思路 方法一：哈希表 最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。 具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。 方法二：快慢指针(双指针法) 可以使用...
题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不允许修改给定的链表。 进阶： 你是否可以使用 O(1) 空间解决此题？ lc 实现 J - 23】链表中环的入口节点
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。输入{1,3,5},{2,4,6}返回值{1,2,3,4,5,6} 思路分析 定义cur指向新链表的头节点（一般创建单链表，都会设一个虚拟头结点，也叫哨兵，因为这样每一个结点都有一个前驱结点。） 1、如果list1指向的节点值小于list2指向的节点值，那么就将list1指向的节点值链接到cur的next指针，list1指向下一个节点。 2、否则，就将list2指向的...
题目描述输入一个链表，输出该链表中倒数第k个结点。输入1,{1,2,3,4,5}返回值{5} 思路分析 快慢指针，首先让快指针先行k步，然后快慢指针同行一步，直到快指针指向null，此时慢指针就是倒数第k个节点。 核心代码/* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/ public class Solution {public ListNode FindKthToTail(ListNode head,int k) {if(head==null||k==0) return null;L...
题目介绍 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：[0]/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; ...
题目描述请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2：输入：head = [[1,1],[2,1]] 输出：[[1,1],[2,1]] 示例 3：输入：head = [[3,null],[3,0],[3,null]] 输出：[[3,null],[3,0],[3,null]]...
前篇：【Java容器源码】LinkedHashMap 实现 LRU 策略源码分析在上一篇文章，我们说了，LinkedHashMap 继承自 HashMap，而 HashMap 提供了基于逐桶遍历策略的 KeyIterator、ValueIterator、EntryIterator，来分别对 key、value、entry 进行迭代（可以参考这篇文章）。 而 LinkedHashMap 除了哈希表之外，还有一条贯穿了所有结点双向链表，所以，它重写了获取迭代器的三个方法，返回基于链表遍历策略的迭代器。迭代 key：LinkedHashM...
题目描述 给定一个无序单链表，实现单链表的排序(按升序排序)。 示例1 输入 [1,3,2,4,5] 返回值 {1,2,3,4,5} import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* }*/public class Solution {/*** * @param head ListNode类 the head node* @return ListNode类*/public ListNode sortInList (ListNode head) {if(head == null || head.next == null){return head;}int len = 0;ListNode temp...
点击查看: 《剑指offer-第2版》 全部面试题 详解目录(Java版）从尾到头打印链表题目: 输入一个链表的头节点，从尾到头反过来打印出每个节点的值。 链表节点定义如下： class Node{ Object data; //每个节点的数据 Node next; // 每个节点指向下一个节点的连接 public Node(Object data){ this.data = data; } }遍历的顺序是从头到尾，输出的顺序是从尾到头。也就是说，第一个遍历到的...
一：双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 二：使用代码实现public class 双向链表 {public static void main(String[] args) {HeroNode2 name1=new HeroNode2(1,"小袁","世界上最帅的男人");HeroNode2 name2=new HeroNode2(2,"xx","xx");HeroNode2 name3=new HeroNode2(3,"符爱云...
牛客题目链接 1. 题目考点 使用哑结点链表节点删除 2. 考点解析 public ListNode deleteDuplicates (ListNode head) {// write code hereif (head == null) return null;ListNode newHead = new ListNode(0);newHead.next = head;ListNode p = head, pre = newHead;while (p != null && p.next != null) {// 关键：找到重复元素的起点if (p.val == p.next.val) {ListNode temp = p.next;while (temp != null && temp.val == p.val)...
一：单向链表： （1）：链表是以节点的形式存储数据，节点对象中存储了要保存的数据。 （2）：单向链表中的每一个节点中都持有下一个节点的引用，通过上一个节点就可以找到下一个节点，依次串联，所以想要遍历整个单向链表就需要找到第一个节点。 （3）：链表不同于数组，在内存中不一定是连续的空间，由于是节点存储，可以利用内存中零散的空间进行保存，只需持有下一个节点的地址即可。 二：接下来我们使用Java代码实现单向链表...
文章目录 写在前面1、Iterator 迭代器2、Collection 线性集合2.1、List 有序集合2.1.1、ArrayList 可变长度数组（异步）2.1.2、LinkedList 链表2.1.3、Vector 可变长度数组（同步） 2.2、Set 无序集合2.2.1、HashSet2.2.2 、LinkedHashSet3、Collections 线性集合工具类4、Map 键值对集合4.1、 HashMap4.2、LinkedHashMap4.3、HashTable 5、JDK 9 集合中的of6、idea Debug时快捷键写在前面 java集合：主要包括两种类型，Collection...
//2021-2-29 //剑指offer 简单 //合并两个排序的链表 public class Solution13 {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if (l1==null){return l2;}else if(l2==null){return l1;}ListNode newList = new ListNode(1);ListNode head = newList;ListNode p = l1;ListNode q = l2;while(l1!=null&& l2!=null){if(p.val < q.val ){l1 = l1.next;newList.next = p;newList = p;p = l1;}else{l2= l2.next;newList.ne...
题目描述 给定一个链表，删除链表的倒数第n个节点并返回链表的头指针 例如，给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注： 题目保证n一定是有效的 请给出请给出时间复杂度为 O(n)的算法 示例1 输入{1,2},2返回值{2}public class Test {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode first = head;ListNode second = head;for (int i = 0; i < n; i++)first = ...