刚开始刷题，求问一个小白问题，关于leetcode 第二题

楼主最近刚刚开始刷题，之前就只自学了java, 加上一门数据结构入门课程，之前都在刷array的简单题基本没问题，今天开始按顺序刷，第二题关于链表的直接懵了，求解惑。Grandy Yang的代码如下：
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(-1);
        ListNode cur = dummy;
        int carry = 0;
        while (l1 != null || l2 != null) {
            int d1 = l1 == null ? 0 : l1.val;
            int d2 = l2 == null ? 0 : l2.val;
            int sum = d1 + d2 + carry;
            carry = sum >= 10 ? 1 : 0;
            cur.next = new ListNode(sum % 10);
            cur = cur.next;
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        if (carry == 1) cur.next = new ListNode(1);
        return dummy.next;
    }
}

单链表网上以及自学课程的表述是有一个头节点head，里面是没有数据的，next指向真正存储数据的第一个节点。那这个题创建的dummy又是怎样一个存在呢。为什么不直接用head而要创建一个dummy呢。另外头指针到底有什么用，在代码里面哪里体现呢。求解惑，谢谢大家。

dummy head（中文哨兵节点） 只是一种链表的技巧，用不用都随便你。
dummy在删除节点的时候尤其有用，如果不用dummy的话头节点，head需要额外的判断，因为原来的head已经被删除了，你不知道新的head是什么。 用了dummy之后，统一用dummy.next就可以表达了。

Leetcode 里默认头节点就有值了

point8808 发表于 2021-11-6 17:50
Leetcode 里默认头节点就有值了

太感谢了，我正在好奇为啥方法参数里面l1和l2判断为空为什么是直接l1 == null 而不是l1.next == null.

太平洋小狼 发表于 2021-11-06 14:58:32
太感谢了，我正在好奇为啥方法参数里面l1和l2判断为空为什么是直接l1 == null 而不是l1.next == null.

如果l1 == null呢？你操作l1.next 就要npe了

搞一个dummy head是linked list里面最常用的一个小trick 相当于一个anchor

oauth 发表于 2021-11-7 10:10
搞一个dummy head是linked list里面最常用的一个小trick 相当于一个anchor

非常感谢

清蓬村民 发表于 2021-11-7 07:20
如果l1 == null呢？你操作l1.next 就要npe了

嗯嗯，我之前以为l1就是个啥数据都没有的头，所以永远不会为null。。。 怪我当时对链表的结构其实没理解嘿，谢谢呢

楼主 请问可以和你一起刷题吗？我和你水平差不多 上周开始刷题 目前10道 也是java

keruiii 发表于 2021-11-13 21:18
楼主 请问可以和你一起刷题吗？我和你水平差不多 上周开始刷题 目前10道 也是java

可以呀，我现在大概十三天刷了差不多五十题，但全部都是简单题，你愿意的话我们可以一起打卡，我微信是fightingxiaolang