给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 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;
}
}