2.Add Two Numbers
来源:互联网 发布:中国频道域名管理 编辑:程序博客网 时间:2024/06/05 02:16
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.
time: o(max(m,n))
space: o(m+n)
<span style="font-size:14px;">/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry=0; ListNode head=new ListNode(0); ListNode result=head; while(l1!=null||l2!=null){ if(l1!=null){ carry+=l1.val; l1=l1.next; } if(l2!=null){ carry+=l2.val; l2=l2.next; } head.next=new ListNode(carry%10); head=head.next; carry/=10; } if(carry==1){ head.next=new ListNode(1); } return result.next; }}</span>
0 0
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- leetcode 1. Two Sum
- NYOJ 1233 差值
- 《GTK+/GNOME程序设计》 笔记(一) GTK+
- android SharedPreferences (sp) 简单使用
- Tomcat虚拟目录的配置
- 2.Add Two Numbers
- Java 拆箱与装箱
- k8s源码分析-----kubelet协程分析
- Perl语言入门(07 Hash)
- 实用mac下常用快捷键和相关使用技巧
- 微博记录
- js-倒计时30秒
- 51nod 1272【二分+RMQ】
- 满足你各种画图需求的插件——highcharts