【刷题笔记8.9】LeetCode题目：两数相加

LeetCode题目2：两数相加

题目及描述

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
在这里插入图片描述

分析

在这里插入图片描述

具体代码如下

public ListNode addTwo(ListNode l1, ListNode l2) {//创建一个result节点用于存储返回结果（作为返回结果的头结点不动）//创建一个current节点用于作为返回结果的移动指针ListNode result = null;ListNode current = null;//total为l1 和 l2 两条链表相加后需要进位的数int total = 0;// 如果l1和l2两条链表相加后需要进位，remainder变量为个位数的值// 如果l1和l2两条链表相加后不需要进位，remainder为两数相加后的值int remainder = 0;//只要有一条链表不为空就进行遍历while(l1 != null || l2 != null) {int num1 = l1 != null ? l1.value : 0;int num2 = l2 != null ? l2.value : 0;// 定义sum为两数相加后再与进位数相加后的值int sum = num1 + num2 + total;// 对两数相加的结果进行整除，取出进位的值total = sum / 10;// 对两数相加的结果对10进行取余，取出不需要进位的值remainder = sum % 10;// 将当前不需要进位的值赋值给下一个节点要存储的值if (result == null) {result = current = new ListNode(remainder);} else {current.next = new ListNode(remainder);current = current.next;}// 如果l1 和 l2 当前不为null， 则将l1和l2节点同时向后移动if (l1 != null) {l1 = l1.next;}if (l2 != null) {l2 = l2.next;}}//最后结尾这块需要注意，如果最后还是有进位的话需要创建一个total为值的节点，并连接在链表上if (total > 0) {current.next = new ListNode(total);}return current;}