![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
原来链表这么有用
文章平均质量分 67
x_tiamo
这个作者很懒,什么都没留下…
展开
-
算法通关村——单链表加1
用一个 非空 单链表来表示一个非负整数,然后将这个整数加一。你可以假设这个整数除了 0 本身,没有任何前导的 0。这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。原创 2023-11-10 14:02:47 · 363 阅读 · 1 评论 -
通关算法村—— 反转链表 II
LeetCode92,给你单链表的头指针 head 和两个整数 left 和 right ,其中 left原创 2023-11-09 13:50:07 · 406 阅读 · 0 评论 -
通关算法村——手写链表反转
链表反转是一个出现频率特别高的算法。原创 2023-11-08 11:12:25 · 63 阅读 · 1 评论 -
算法通关村——相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。一个结点可以被多指向,但是只可有一个后继结点。如下图则就是错误的第一张图:c1被a2和b2同时指向是没关系的。但是第二张图:c1同时指向a5和b4就是错误的。原创 2023-10-19 23:05:02 · 91 阅读 · 1 评论 -
算法通关村——链表笔记(Java)
在JVM里有栈区和堆区,栈区主要存引用,也就是一个指向实际对象的的地址(类似于指针),而堆区存的才是创建的对象。这里的Score就是指向堆的引用。假如我这样定义?这时候next就指向下一个同为Course的对象了这里通过栈中的引用(也就是地址)就可以找到val(1),然后val(1)结点又存了指向val(2)的地址,而val(3)又存了指向val(4)的地址,所以就构造出了一个链条访问结构。在Java中有两种定义链表的方法。原创 2023-10-18 23:46:28 · 77 阅读 · 0 评论