链表
链表
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
-
双向链表实现双端队列 ->双端队列实现栈和队列
用双链表实现双端队列 -> 双端队列实现栈和队列单向链表无法实现双端队列所谓双端队列就是,可以从头部加、减数据;可以从尾部加、减数据因为单链表在尾部删数据的时候,无法做到O(1)的效率...原创 2021-11-25 13:06:51 · 527 阅读 · 0 评论 -
单链表删除给定值
package com.harrison.class02;public class Code03_DeleteGivenValue { public static class Node{ public int value; public Node next; public Node(int v) { this.value=v; } } public static Node deleteGivenValue(Node head,int num) { while(h原创 2021-11-23 11:22:45 · 556 阅读 · 0 评论 -
反转双链表
package com.harrison.class02;import java.util.ArrayList;import java.util.List;public class Code02_ReverseDoubleList { public static class DoubleNode{ public int value; public DoubleNode last; public DoubleNode next; public DoubleNode(int v原创 2021-11-23 10:14:10 · 118 阅读 · 0 评论 -
反转单链表
反转单链表,用对数器测了100万组,绝对正确package com.harrison.class02;import java.util.ArrayList;import java.util.List;public class Code01_ReverseLinkedList { public static class Node { public int value; public Node next; public Node(int v) { this.value = v;原创 2021-11-23 10:12:57 · 403 阅读 · 0 评论 -
排序链表,
水平有限,归并排序非递归的方法没弄出来,┭┮﹏┭┮。原创 2022-09-01 20:58:21 · 235 阅读 · 0 评论 -
合并两个有序列表
力扣链接:合并两个有序链表原创 2022-06-19 17:15:05 · 264 阅读 · 0 评论 -
两个链表相加
力扣链接:两数相加原创 2022-06-19 16:32:53 · 130 阅读 · 0 评论 -
K个结点的组内逆序调整
力扣链接:K个结点的组内逆序调整原创 2022-06-19 16:01:39 · 127 阅读 · 0 评论 -
合并K个升序链表
力扣链接:合并K个升序链表原创 2022-06-18 16:01:18 · 75 阅读 · 0 评论