leetcode hot100.2. 两数相加(详解)

一:题目

在这里插入图片描述

二:上码

// /**
//  * 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) {//         StringBuilder s1 = new StringBuilder();
//         StringBuilder s2 = new StringBuilder();     //         while (l1 != null) {
//             s1.append(l1.val);
//             l1 = l1.next;
//         }//         while (l2 != null) {
//             s2.append(l2.val);
//             l2 = l2.next;
//         }//         //将字符串反转
//         s1.reverse();
//         s2.reverse();//         //转换成int类型
//         double num1 = Double.parseDouble(s1.toString());
//         double num2 = Double.parseDouble(s2.toString());//         System.out.println("====num1"+num1);
//         System.out.println("====num2"+num2);//         //相加结果
//         double sumAns = num1 + num2;//         System.out.println("====sumAns"+sumAns);//         String str = String.valueOf(sumAns);
//         str = str.substring(0,str.indexOf("."));
//         System.out.println("====="+str);//         ListNode head = null;
//         ListNode tail = null;//         for (int i = str.length() - 1; i >= 0; i--) {//             int num = str.charAt(i) - '0';//              System.out.println("====="+num);//             if (head == null) {
//                 head = tail = new ListNode(num);
//             } else {
//                 tail.next = new ListNode(num);
//                 tail = tail.next;
//             }//         }//         return head;
//     }
// }/*** 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 {/**- 这里的相加 是每个位进行相加 然后有进位的话 就是 向后面的节点相加的值进行进位- 如果链表对应的位置没有值 那么的话 就补0- 99999999- 99999000*/public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode pre = new ListNode(0);ListNode cur = pre;int carry= 0;//表示进位为0while (l1 != null || l2 != null) {int x = l1 == null ? 0 : l1.val;int y = l2 == null ? 0 : l2.val;int sum = x + y + carry;//两个节点的值+进位carry = sum >= 10 ? 1 : 0;  sum = sum % 10;//如果相加大于10的话 我只是取余数//这里我们对cur.next进行赋值 是因为 我们在cur这个对象中的属性才满足一个val,还有next//未进行赋值cur.next = new ListNode(sum);cur = cur.next;if (l1 != null) l1 = l1.next;if (l2 != null) l2 = l2.next;}if (carry >= 1) {cur.next = new ListNode(1);}return pre.next;}
}