zoukankan      html  css  js  c++  java
  • 2. 两数相加

    一、题目

    原题链接: https://leetcode-cn.com/problems/add-two-numbers/

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

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

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

    示例 1:

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

    二、思路及解法

    public class N2 {
    
    	public static void main(String[] args) {
    		ListNode l1 = new ListNode(2);
    		l1.next = new ListNode(4);
    		l1.next.next = new ListNode(3);
    		
    		ListNode l2 = new ListNode(5);
    		l2.next = new ListNode(6);
    		l2.next.next = new ListNode(4);
    		
    		System.out.println(printListNode(addTwoNumbers(l1, l2)));
    	}
    	
    	public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    		if(l1 == null && l2 ==null) return null;
    		ListNode dummy = new ListNode(0);
    		ListNode head = dummy;
    		int addOne = 0;
    		while(l1 != null || l2 != null || addOne !=0){
    			int val1 = l1 == null?0:l1.val;
    			int val2 = l2 == null?0:l2.val;
    			int sum = val1 + val2 + addOne;
    			head.next = new ListNode(sum % 10);
    			head = head.next;
    			addOne = sum / 10;
    			if(l1 != null) l1 = l1.next;
    			if(l2 != null) l2 = l2.next;
    		}
    		return dummy.next;
        }
    
    	public static String printListNode(ListNode l){
    		StringBuilder sb = new StringBuilder();
    		while(l != null){
    			sb.append(l.val);
    			l = l.next;
    		}
    		return sb.toString();
    	}
    }
    
    class ListNode {
    	int val;
    	ListNode next;
    	ListNode(int x) { 
    		val = x; 
    	}
    }
    
    
  • 相关阅读:
    利用clear清除浮动的一些问题
    配置SpringBoot方便的切换jar和war
    java并发实战:连接池实现
    canvas绘制圆角头像
    对象的合并及拷贝
    JS数组去重
    浏览器端用JS实现创建和下载图片
    超过固定宽度(或行数)显示...(或省略)
    ssh实现免密登录
    Mac 日常使用问题收集
  • 原文地址:https://www.cnblogs.com/lmj612/p/12924840.html
Copyright © 2011-2022 走看看