【leetcode学习日志day2】 JAVA与C++ null\NULL的区别|链表的用法 dummyHead

最新推荐文章于 2023-03-09 09:30:31 发布
最新推荐文章于 2023-03-09 09:30:31 发布
阅读量175 收藏
点赞数 1
分类专栏： 学习日志 文章标签： 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43581709/article/details/107628110
版权

学习日志1忘记保存了 具体内容是C++数组长度的获得。vector获得长度的方法以及，vector的用法。

在JAVA与C++ 空字符写法不同
C++ ----------------------------------NULL
java ----------------------------------null

在数据链表的使用中通常使用dummyHead
dummyHead是自己单独定义的一个头结点，返回他的next那就是他的下一个节点就是我们要的链表了， curr是为了操作dummyHead的next而存在的，如果直接移动dummyHead节点，那最后就拿不到返回值了， 而第一行的意思就是每一次求和，都新建一个节点接到curr后边，这个节点的值为和的个位数， 第二行就是操作curr让curr指向我们上一行求和之后新建的那个节点，就是那个new ListNode(sum%10)， 最后一行，定义的头结点只是为了辅助拿值，没有实际意义，所以他的值设为0，他的next就是我们要的节点，虽然他没动，但是curr节点都帮助操作过了

「已注销」
关注
专栏目录
在java和python和c++中的 比较/null/指针/if/%/字符变数字/round/区别
puspos的博客
11-28 256
python is, is not 对比的是两个变量的内存地址 ==,!= 对比的是两个变量的值 java 基本数据类型：值分配在内存栈上 引用数据类型：对象本身的值分配在内存堆上 都是直接分配在内存栈上，不过引用数据类型在栈上分配的是引用，对象本身的存储在内存堆上 比较基本类型 ： 没有.equals方法 只能用== 比较对象 object.equals(obj)...
【LeetCode_C++_Day2_两数相加（详解）】
qq_40373188的博客
05-05 438
LeetCode2_两数相加 1.题目描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -&g...
Java vs C++（9）NULL vs null
Stroller
11-14 1363
4 C++ NULL VS Java null C++ #include Or （C++推荐） #include Or include other header file which include stddef or cstddef.h
力扣-92题 反转链表II（C++）- 增设dummyHead
qq_40467670的博客
08-16 269
题目链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/ 题目如下： 思路： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), n
C++中的哑类
04-17 1823
C++，哑对象？C++中的哑对象指没有任何数据成员也没有虚函数的类, C++在处理这种类时，会增加一个哑成员，使得类的尺寸为1，因为如果不这么做的话： 对象的尺寸则为0，则不需要在内存中存放这个对象 对这个对象的取地址也将成为非法行为，比较两个哑对象的地址也将没有任何意义。 但是如果有虚函数，类中则至少有一个指向虚函数表的指针，所以成员数不可能为0，就不要添加哑成员了。
leetcode总结无止境系列之链表
oooooops
08-02 677
leetcode总结无止境系列之链表 链表是面试中十分容易考到的题目，一般代码比较短，而且考查面试者的思维全面性和写无bug代码的能力。在写链表的题目时，建议画出示意图，并把头结点、尾节点这些特殊的结点考虑在内。 主要的技巧就是要用dummy head，就是在链表头加一个节点指向head，这样可以避免判断头指针，统一处理所有情况，最后返回dummy->next；另外有一
Leetcode Solutions - Part 2
vjhghjghj的博客
02-25 1757
m
day02 | 代码随想录 训练营
qq_41682022的博客
12-07 772
二分
Leetcode-java 数据结构回顾
最新发布
weixin_45714652的博客
03-09 293
不是根据难易程度来记录的，是根据自己的理解程度和思考顺序记录。希望自己能忘得慢一点，我现在看自己以前的文章都已经是天书了。
leetcode刷题
goat_2003的博客
10-29 753
leetcode刷题日记 <day 2021/10/20> 453. 最小操作次数使数组元素相等 简单 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 示例 2： 输入：nums = [1,1,
C++链表小结
mxh3600的博客
10-14 870
链表
线性表——删除链表的节点
YCSDNG的博客
09-16 759
剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的
Leetcode链表篇总结（C++）
weixin_42783170的博客
03-19 3597
文章目录一、基础知识二、经典题目1、 203：移除链表元素 一、基础知识 1、链表的定义 单链表：（leetcode上的实现） * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {}
Java基础——链表
qq_52519008的博客
06-14 3274
　　单向链表只有一个指针域，在整个节点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的节点。 单向链表中，每个节点的数据域都是通过一个 Object 类的对象引用来指向数据元素的，与数组类似，单向链表中的节点也具有一个线性次序，即如果节点 a1 的 next 引用指向节点 a2，则 a1 就是 a2 的直接前驱，a2 是 a1 的直接后续。只能通过前驱节点找到后续节点，而无法从后续节点找到前驱节点。 特点： 　　数据元素的存储对应的是不连续的存储空间，每个存储结点对应一个需要存储的数据元素。每个
Dummy Head在链表中的应用
weixin_30399055的博客
04-16 1061
Leetcode 203. Remove Linked List Elements Remove all elements from a linked list of integers that have valueval. ExampleGiven:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,val= 6Return...
4.3 为链表设置虚拟头结点dummyhead
weixin_30916125的博客
01-25 3657
链表设置虚拟头结点dummyhead，这样对链表来说，第一个元素就是dummyhead的next所对应的节点元素，而不是dummyhead所对应的节点元素。 dummyhead位置所对应的元素是根本不存在的，这只是未来我们编写逻辑方便而出现的一个虚拟头结点。 dummyhead就是索引为0的这个位置的元素的前一个节点。当我们有了dummyhead后，为链表添加一个元素，就不需要对头结...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值