leetcode刷题详解——Add Two Numbers(02)
来源:互联网 发布:淘宝代理免费加盟 编辑:程序博客网 时间:2024/06/10 20:25
题目地址:https://leetcode.com/problems/add-two-numbers/#/description
You are given two non-empty linked lists representing two non-negative integers. 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.
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 -> 8
这道题主要是考察列表和数字相加,意思简单,但是需要注意一下两点:
1.如何处理不同长度的数字,即两个列表长度不一样
2.以及进位和最高位的判断
方法解析:
1.递归的方法
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution {public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {return process(l1,l2,0); }public static ListNode process(ListNode l1,ListNode l2,int jinwei){if(l1==null && l2 == null){return jinwei==0?null : new ListNode(jinwei);}if(l1==null && l2!=null){//如果l1为空补0l1 = new ListNode(0);}if(l2==null && l1!=null){//入伙l2为空补0l2 = new ListNode(0);}int sum = l1.val + l2.val + jinwei;ListNode node = new ListNode(sum%10);node.next = process(l1.next,l2.next,sum/10);return node;}
阅读全文
0 0
- leetcode刷题详解——Add Two Numbers(02)
- leetcode—Add Two Numbers
- leetcode刷题日记——Add Two Numbers
- LeetCode OJ刷题历程——Add Two Numbers
- 刷LeetCode(2)——Add Two Numbers
- 【LeetCode】LeetCode——第2题:Add Two Numbers
- 刷题的日常[Leetcode]——2)Add Two Numbers
- [leetcode刷题系列]Add Two Numbers
- LeetCode 刷题笔录 Add Two Numbers
- Leetcode刷题日记 -- Add Two Numbers
- LeetCode —— Add Two Numbers
- LeetCode——Add Two Numbers
- LeetCode——Add Two Numbers
- leetcode 002 —— add two numbers
- LeetCode——Add Two Numbers
- LeetCode——Add Two Numbers
- #2 LeetCode——Add Two Numbers
- LeetCode——Add Two Numbers
- Sublime 远程连接 Linux服务器
- 基于Dragonboard 410c的miracast简单总结
- Petya勒索病毒疫苗出现,分分钟让电脑对病毒免疫
- 垃圾回收
- wamp 3.0.6(apache 2.4.23) 403 forbidden 解决办法
- leetcode刷题详解——Add Two Numbers(02)
- postgresql源代码分析
- iOS开屏广告解决方案XHLaunchAd 3.0
- jq写一个渐入渐出
- Python3图片爬虫
- C++学习笔记之鼠标绘图
- 访问nginx服务器下*.html文件是提示404错误
- Swift:iOS App 上传App Store -xcode8.3.3
- spring mvc 动态读配置文件