两数相加的链表java

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

// Definition for singly-linked list.
// public class ListNode {
//       int val;
//       ListNode next;
//       ListNode() {}
//       ListNode(int val) { this.val = val; }
//       ListNode(int val, ListNode next) { this.val = val; this.next = next; }
// }
 
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       //创建一个新的链表l3的头结点Hnode：
       ListNode Hnode = new ListNode();
       //创建一个始终指向l3的尾部的尾指针
       ListNode p  = Hnode; 
       //加法运算中需要注意进位的问题
       int ad = 0;
       //循环遍历两个链表，除非同时为空，否则的话，依然要进行加法操作
       while(l1 != null || l2 != null ){
         //去获取l1(x),l2(y) 的值：
           //如果l1为空，l2不为空 则x = 0 , y = l2.val 
         int x = (l1 == null)? 0 : l1.val;
         //同理对于l2(y)来说也是这样
         int y = (l2 == null)? 0 : l2.val;

         //进行加法运算：中间节点
         int sum =  x + y + ad;
         p.next = new ListNode(sum % 10);
         p = p.next;
         ad = sum / 10; 

         //移动 l1，l2
        if(l1!=null){ l1 = l1.next; }
        if(l2!=null){ l2 = l2.next; }
       }
    //如果是链表末端需要进位，我们需要把进位的1加入新的一个节点
    if(ad != 0){
        p.next = new ListNode(ad);
    }
    return Hnode.next;
    }
}