`

LeetCode [2] AddTwoNumbers

 
阅读更多

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

 

public class AddTwoNumbers {
	public static void main(String[] args){
		ListNode l1= new ListNode(1);
		l1.next = new ListNode(8);
		ListNode l2= new ListNode(0);
		addTwoNumbers(l1, l2);
	}
	
	
	public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode result = new ListNode(0);
		ListNode frontNode = result;
		double result1 = createData(l1);
		double result2 = createData(l2);
		
		long result3 = (long)(result1 + result2);
		String resultString = String.valueOf(result3);
		char[] a = resultString.toCharArray();
		result.val = a[a.length-1]-'0';
		
		for(int i = a.length-2; i>=0; i--){
			ListNode l = new ListNode(a[i]-'0');
			frontNode.next = l;
			frontNode = l;
		}
		return result;
    }
	
	private static double createData(ListNode node){
		double result = 0;
		ListNode tempNode = node;
		int i =1;
		result = result + tempNode.val;
		while(tempNode.next != null){
			tempNode = tempNode.next;
			result = result + Math.pow(10,i)* tempNode.val;
			i++;
		}
		
		return result;
	}
	
	
}

class ListNode {
    int val;
      ListNode next;
      ListNode(int x) { val = x; }
}

 

分享到:
评论

相关推荐

    LeetCode2 Add Two Numbers

    You are given two non-empty linked lists ... Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. java AC版本

    leetcode add two numbers

    自己写的一个完整的程序,包括main函数,在VS上面提交通过,但是放到leetcode上面会出现问题;只是作为一个参考,一起学习学习0.o!解决的问题有:第一:两个链表的最后一个值相加后进位的问题;第二:两个链表的...

    AddTwoNumbers.java

    leetcode:Add Two Numbers(java)

    java-leetcode 题解之 Add Two Numbers II.java

    Java实现LeetCode中“Add Two Numbers II”题解的要点涉及了几个关键的编程概念和算法。此问题要求我们实现一个函数,该函数输入两个用链表表示的数字,其中每个节点包含一个数字的单个位,并且这些数字是反向存储的...

    java-leetcode java题解之Add Two Numbers.java

    Add Two Numbers是一个经典的编程题目,通常出现在算法和数据结构的练习中,特别是在学习链表这一数据结构时。此题要求实现一个功能,即给定两个表示非负整数的链表,链表中的每个节点存储单个数字,并且数字按逆序...

    python-leetcode面试题解之两数相加AddTwoNumbers.zip

    这个“python-leetcode面试题解之两数相加AddTwoNumbers.zip”压缩包聚焦于LeetCode中的一道经典面试题——"两数相加"(Add Two Numbers)。这道题主要考察的是链表操作和基本的计算逻辑。 题目描述:给定两个非空...

    C++-leetcode题解之002. Add Two Numbers.cpp

    在众多题目中,“Add Two Numbers”是一个基础的链表操作题,它要求编写一个算法来模拟手工进行两个大数加法的过程。 在这道题中,你需要实现一个函数来处理两个非负整数的链表表示,这些整数以相反的顺序存储(即...

    addTwoNumbers_leetcode_

    给你两个?非空 的链表,表示两个非负的整数。它们每位数字都是按照?逆序?的方式存储的,并且每个节点只能存储?一位?数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个...

    c语言-leetcode 0002-add-two-numbers.zip

    c c语言_leetcode 0002_add_two_numbers.zip

    手绘算法力扣 2 两数相加(Add Two Numbers)

    手绘算法力扣 2 两数相加(Add Two Numbers)

    js-leetcode题解之-add-two-numbers.js

    在JavaScript中,我们首先需要定义一个`ListNode`类,用于创建链表节点,并实现`addTwoNumbers`函数。在函数中,我们按照前面提到的步骤进行操作。注意,JavaScript中函数的灵活性允许我们在函数体内创建节点和进行...

    c语言-leetcode题解02-add-two-numbers.c

    C语言是一种广泛使用的计算机编程语言,以其结构化和高效的特性著称。...而针对leetCode的“Add Two Numbers(两数相加)”题目,不仅考察了对链表结构的理解和操作能力,还涉及了基本的算术运算和算法设计。

    leetcode2sumc-2021-LeetCode-02_Add_Two_Numbers:2021-LeetCode-02_Add_Two

    leetcode 2 和 c 2021-LeetCode-02_Add_...addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? { guard l1 != nil && l2 != nil else { return nil } var resultTail = ListNode() let resultHead = resu

    java-leetcode题解之002-Add-Two-Numbers

    java入门 java_leetcode题解之002_Add_Two_Numbers

    0-leetcode:leetcode练习:twosum问题;addtwonumbers问题;reverse integer问题;最大不重复子字符串长度问题等,详细见readme.md;

    2. **Add Two Numbers (两数相加)**: 该问题是关于链表操作的,要求将两个非负整数表示为链表形式,然后将它们相加。这需要理解链表的结构,如节点、头结点、指针等,以及如何在链表上进行加法运算。C++中,我们可以...

    leetcode2-Leetcode:Leetcode_answer

    Numbers JavaScript O(n) O(1) Medium 4 Median of Two Sorted Arrays JavaScript O(log (m+n)) O(1) Hard 7 Reverse Integer JavaScript O(n) O(1) Easy 9 Palindrome Number JavaScript O(n) O(1) Easy 19 Remove ...

    程序员面试宝典LeetCode刷题手册

    2. Add Two Numbers 3. Longest Substring Without Repeating Characters 4. Median of Two Sorted Arrays 7. Reverse Integer 9. Palindrome Number 11. Container With Most Water 13. Roman to Integer 15. 3Sum ...

    leetcode卡-LeetCode:我的LeetCode解决方案

    2. Add Two Numbers], Linked list 2017.06.13 打卡[LeetCode 200. Number of Islands], BFS 2017.06.14 打卡[LeetCode 3. Longest Substring Without Repeating Characters], N/A 2017.06.15 打卡[LeetCode 407. ...

    leetcode下载-playground:玩儿

    Daily-LeetCode02AddTwoNumbers- 5.spark包 详情参见 6.unsafe包 闲暇时看一些Java关于unsafe的文章时写的一些代码 7.algorithm包-算法 自己的一些白话理解 1.选择排序,时间复杂度是O(n^2),空间复杂度是O(1),不稳定...

    AddTwoNumbers

    Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 ...

Global site tag (gtag.js) - Google Analytics