方法一 递归 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public ListNode sortList(ListNode head) {//如果当前值为空，或者只有一个值就不用排序if(head == null || head.next == null) {return h...
题目链接：LeeCode114二叉树展开为链表 题目描述： 先前序遍历将结果存到list里面，再遍历list将数据拼接到root上public static void flatten(TreeNode root) {Stack<TreeNode> nodes=new Stack<>();List<TreeNode> list=new ArrayList<>();TreeNode node=root;while (!nodes.isEmpty() || node != null) {if (node != null) {nodes.push(node);list.add(node);node=node.left;}else{node=nodes.pop();node=node.right;}}for (int ...
221. 链表求和 II 描述 假定用链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。 样例 1： 输入: 6->1->7 2->9->5 输出: 9->1->2样例 2： 输入: 1->2->3 4->5->6 输出: 5->7->9原题传送门文章目录 221. 链表求和 II描述样例 1：样例 2： 题解最后说两句声明题解 /*** Definition for ListNode* public class ListNode {* int val;* ...
223. 回文链表 描述 设计一种方式检查一个链表是否为回文链表。 样例 1： 输入: 1->2->1 输出: true样例 2： 输入: 2->2->1 输出: false挑战 O(n)的时间和O(1)的额外空间。 原题传送门文章目录 223. 回文链表描述样例 1：样例 2：挑战 题解最后说两句声明题解 /*** Definition for ListNode* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* ...
使用链表来实现队列，源码如下：import { Interface_Queue } from "../Interface_Queue";class Node<T>{public e: T;public next: Node<T>;public constructor(e: T, next: Node<T>) {this.e = e;this.next = next;}}/** * Autor: Created by 李清风 on 2020-12-19. * Desc: 链表队列，关键词：从head端删除元素，从tail端插入元素 */ export class DataStruct_LinkedListQueue<T> implements Interface_Queue<T> {private head: N...
一、解决思路：对于这个问题我们可以采用“快慢指针”的方法。就是有两个指针fast和slow，开始的时候两个指针都指向链表头head，然后在每一步操作中slow向前走一步即：slow = slow->next，而fast每一步向前两步即：fast = fast->next->next。由于fast要比slow移动的快，如果有环，fast一定会先进入环，而slow后进入环。当两个指针都进入环之后，经过一定步的操作之后二者一定能够在环上相遇，并且此时slow还没有绕环一圈，也就是说...
JavaScript 算法 1_2 先进先出队列 (链表实现)队列, 先进先出, 和食堂排队打饭类似目录JavaScript 算法 1_2 先进先出队列 (链表实现)1. 类定义2. 构造链表3. 从表头插入和删除元素4. 使用1. 类定义 // 类定义 class Queue{constructor() {// 队头元素, 包括 next 和 elethis.first = null;// 队尾元素this.last = null;this.count = 0;}get nodeConstruct(){return {ele: null, next: null}}isEmpty(){return this.count === 0;}si...
JavaScript 算法 1_1 下压堆栈 (链表实现)链表是一种递归的数据结构目录JavaScript 算法 1_1 下压堆栈 (链表实现)1. 节点结构2. 构造链表3. 从表头插入和删除元素4. 代码实现1. 节点结构 node = {ele: null,next: null, }这里使用了 ele 作为一个节点的元素内容, next 作为下个节点的索引2. 构造链表 let next = {}; Object.assign(next, {ele:null, next:null}); next.ele = item;使用了 Object.assign 函数复制了节点结构3. 从表...
单向环形链表&约瑟夫问题 什么是单向环形链表单向环形链表的创建和遍历约瑟夫问题约瑟夫问题解题思路代码实现 什么是单向环形链表单向环形链表的创建和遍历约瑟夫问题约瑟夫问题解题思路以下代码约瑟夫问题解决思路与上图解决思路有一点点区别，区别：1步骤应该改为“需要创建一个辅助指针（变量）helper，事先应该让helper指向序号为 startNo的小孩节点 的 前一个节点；再让first指向序号为 startNo的小孩节点。” 代码实现 impor...
1、这个题用到我们之前学过的遍历链表操作和删除链表中的节点， 2、题目描述，给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次 3、然后给了两个示例。第一个示例的输入是112，然后输出是12，因为两个1重复了，所以说删除了其中一个 4、使得1这个元素只出现了一次，第二个例子的输入是11233，最后变成了123，就是把重复的1和重复的3删除了 5、因为输入的链表是有序的，所以重复元素一定相邻，有了这个前提之后，我们...
单链表节点的修改 思路代码实现（单链表节点的修改） 思路 修改链表节点信息，根据英雄的no编号来修改，即no编号不能改 代码实现（单链表节点的修改） import java.util.Scanner;public class SingleLinkedListDemo {public static void main(String[] args) {SingleLinkedList singleLinkedList = new SingleLinkedList();boolean tar = true;while(tar){System.out.println("请选择你要执行的操作，add:往链表中添加数据 show:遍...
LeetCode Hot 热题100 算法题 148.排序链表-算法&测试-medium模式 给你链表的头结点head，请将其按升序排列并返回排序后的链表。 进阶：你可以在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例：head=[4,2,1,3] 输出：[1,2,3,4] 思路：归并排序 package leetcode.medium;//148.排序链表 public class Solution148 {public static void main(String[] args) {ListNode head=new ListNode(4);head.next=new ListN...
ok 放了几天假，哈哈。 看题： 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 就是，两个参数，一个链表，一个比较值，链表中的比比较值小的，要在比比较值大之前出现，且保证之前的相关顺序不变。 代码： class Solution { public:ListNode* partition(ListNode* head, int x) {ListNode* s = new ListNode(0);//一个...
文章目录 数组和链表本篇设计到的题目链表题目练习（包含代码）ListNode节点的定义以及相应的操作方法LeetCode206. 反转链表方法一：使用三个指针进行迭代方法二：使用递归 LeetCode141. 环形链表方法一：使用快慢指针方法二：暴力法方法三：使用Set存储遍历过的节点 LeetCode24.两两交换链表中的节点方法一：使用递归方法二：使用指针进行迭代（从左至右） LeetCode142. 环形链表 II方法一：使用Set存储遍历过的节点方法二：使用快...
链表常用算法：快慢指针、利用HashMap、栈 如： 1 快慢指针 1) 输入链表头节点，奇数长度返回中点，偶数长度返回上中点2) 输入链表头节点，奇数长度返回中点，偶数长度返回下中点3) 输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4) 输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个 第一题代码如下，其他同理：// head头 public static Node mi d0rUpMi dNode(Node head) {if (head == nu1...