2.Add Two Numbers
来源:互联网 发布:lol网络不稳定断开连接 编辑:程序博客网 时间:2024/06/11 21:19
题目
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
解题思路
1. 基本的单链表操作,注意最后的进位。时间复杂度O(max|m,n|),空间复杂度O(max|m,n|)。(√)
代码
/** * 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) { ListNode head=null,tail=null; int first=1; int sum; int flag=0; while(l1!=null || l2!=null){ sum=flag; if(l1!=null && l2!=null){sum+=l1.val+l2.val;l1=l1.next;l2=l2.next;} else if(l1!=null){sum+=l1.val;l1=l1.next;} else {sum+=l2.val;l2=l2.next;} flag=sum/10; ListNode node = new ListNode(sum%10); if(first==1){ first=0; head=node; tail=node; }else{ tail.next=node; tail=node; } } if(flag!=0){ ListNode node = new ListNode(flag); tail.next=node; } return head; } }
运行结果
1 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
- 0代码搭建静态UI-Storyboard
- 我技术之路的开始
- Java I/O 概述---文件读写总结
- 一步一步教你MVVM同时玩转INotifyPropertyChanged和ObservableCollection(转)
- String比较中==和equal()的区别
- 2.Add Two Numbers
- “==”和equals方法区别
- QQ安装教程 -for wuqs
- OC_SingleTon(单例)
- HTTPie: a CLI, cURL-like tool for humans
- Frame可视化调用的顺序问题
- introduce-kafka
- 记一次服务器被恶意攻击的情况
- 华为OJ 名字漂亮度