【LeetCode】2.Add Two Numbers 链表数相加
2024-08-30 06:04:23
题目:
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
思路:采用递归思想。设置一个carray变量用于存放进位值,将l1,l2,carray相加,十进制取余得到该位的值,进行链表下一位运算。
/**
* 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) {
return addTwoNumbersHelp(l1,l2,0);
} public ListNode addTwoNumbersHelp(ListNode l1,ListNode l2,int carray){
if(l1==null && l2==null){
return carray==0?null:new ListNode(carray);
} if(l1==null && l2!=null){
l1=new ListNode(0);
} if(l1!=null && l2==null){
l2=new ListNode(0);
} int sum=l1.val+l2.val+carray;
ListNode curr=new ListNode(sum%10);
curr.next=addTwoNumbersHelp(l1.next,l2.next,sum/10); return curr;
}
最新文章
- 记处理线上记录垃圾日志 The view 'Error' or its master was not found
- link与@import的区别
- JavaScript数组删除重复元素(去重)的方法
- spring自动装配
- RMAN_学习笔记1_RMAN Structure概述和体系结构
- 学习MVC框架的步骤
- mysql开机脚本
- Codeforces Round #180 (Div. 2) D. Fish Weight 贪心
- jsonp突破同源策略,实现跨域访问请求
- Python3 的函数(2)
- SpringCloud的应用发布(二)vmvare+linux,Centos7.0下发布应用
- ztre的使用入门
- 基于Kubernates微服务案例
- django 利用pillow 进行简单的设置验证码(python)
- SQL Server 第三章 结构化查询语言
- #10072. 「一本通 3.2 例 1」Sightseeing Trip(floyd求最小环+路径)
- P2707 Facer帮父亲
- Java动态代理探讨
- C/C++-中的sort排序用法
- Linux系统下 Apache+PHP 环境安装搭建
热门文章
- [hdu2087]剪花布条(KMP)
- textarea的style=";resize:none;";
- 一个基于Tp3.2(thinkphp3.2)的工会管理系统
- 7.12实习培训日志 Linux Docker
- NativeScript官方书籍:NativeScript in Action-用你现有技术构建移动应用程序
- 解决ubuntu下filezilla登录ftp看不到中文目录和文件的问题 (转载)
- cf706C(dp)
- JS高级学习历程-15
- CentOS与Ubuntu修改主机名
- 详解javascript中的this对象