leetcode刷题2-两数之和

Posted phantom576

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode刷题2-两数之和相关的知识,希望对你有一定的参考价值。

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers
因为这里采用的是链表结构 而且是个位上的数字在表头所以比较好处理

思路:从前向后进行遍历两个链表 以长链表为准 为空的时候补0 另外就是一个进位的问题 每次相加的时候需要考虑进位问题 最后一个问题就是 如果最后一位相加后还是有进位

那么我们需要增加一个新的节点 添加在尾部

代码实现

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int sum = 0;
		int carry = 0;
		ListNode newHead = new ListNode(-1);
		ListNode pre = newHead;
		while(l1!=null || l2!=null){
			int x = l1==null?0:l1.val;
			int y = l2==null?0:l2.val;
			sum = x+y+carry;
			int temp = sum%10;
			carry = sum/10;
			pre.next = new ListNode(temp);
            if(l1!=null){
                l1 = l1.next;
            }
			if(l2!=null){
                l2 = l2.next;
            }
			
			pre = pre.next;
		}
		if(carry==1){
			pre.next = new ListNode(1);
		}
		return newHead.next;
    }
}

 

以上是关于leetcode刷题2-两数之和的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode刷题167-简单-两数之和

LeetCode刷题 - (01)两数之和

leetcode刷题twoSum两数之和(Python)

leetcode刷题两数之和

LeetCode刷题-001两数之和

LeetCode刷题:第一题 两数之和