两数相加

最新推荐文章于 2024-10-03 21:46:55 发布

xiaoxiaoguai666

最新推荐文章于 2024-10-03 21:46:55 发布

阅读量68

点赞数 1

分类专栏：数据结构文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_46430075/article/details/109643013

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解决方法

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode root = new ListNode(0);
		ListNode thisnode = root;
        int flag = 0;
		while(l1 != null || l2 != null || flag != 0) {
			int l1val = l1 != null ? l1.val : 0;
			int l2val = l2 != null ? l2.val : 0;
			int sb = (l1val + l2val + flag)%10;
            flag = (l1val + l2val + flag)/10;
			ListNode sumNode = new ListNode(sb);
			thisnode.next = sumNode;
			thisnode = sumNode;
			if(l1 != null)
				l1 = l1.next;
			if(l2 != null)
				l2 = l2.next;
		}
		return root.next;
    }