![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
数据结构与算法中的链表
柯南二号
一个喜欢探讨Java后端技术的小白
展开
-
LeetCode 2. 两数相加
2. 两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807 思考: 这个题要注意几个细节: 要注意判断l1和l2是否为null 在while循环以后要注意最后的进位是否还有 将头结点和原创 2021-04-07 14:36:29 · 78 阅读 · 0 评论 -
链表之反转链表专题
链表之反转链表专题 如题,LeetCode 206 看到反转链表,我们要思考的核心点在于如何让链表的结点指针指向的方向反转 对于反转链表,一般有迭代或者递归两种思考方向 第一种:迭代 在这种方案中,做题总结出了双指针迭代比较高效,同时有一种双指针的迭代公式 具体的动画效果可以参考LeetCode官方题解 题解动画 while(cur!=null) { //记录当前节点的下一个节点 tmp = cur.next; //然后将当前节点指向pre cur.next = pre; //pre和cur节点原创 2020-06-30 09:20:10 · 3338 阅读 · 0 评论