链表实现两个数字相加
来源:互联网 发布:15度倒角怎么编程 编辑:程序博客网 时间:2024/05/22 21:26
两个用链表表示的数字相加
https://leetcode.com/problems/add-two-numbers/
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 ListNode addTwoNumbers(ListNode l1, ListNode l2){ if(l1 == null) return l2; else if(l2 == null) return l1; else{ ListNode ls1 = l1, ls2 = l2; int sum = 0, prog = 0; while(ls1 != null && ls2 != null){ sum = ls1.val + ls2.val+ prog; ls1.val = sum%10; prog = sum/10; if(ls1.next == null || ls2.next == null) break; ls1 = ls1.next; ls2 = ls2.next; } if(ls1.next == null) ls1.next = ls2.next; while(prog != 0){ if(ls1.next == null) { ls1.next = new ListNode(prog); prog = 0; } else{ ls1 = ls1.next; sum = ls1.val + prog; ls1.val = sum%10; prog = sum/10; } } } return l1;}
0 0
- 链表实现两个数字相加
- 两个链表数字相加
- js中,实现两个数字相加
- js中,实现两个数字相加
- 链表实现两个大正整数相加
- 链表实现两个数相加
- 两个数字相加
- 泛型:两个数字相加
- 两个链表相加
- 两个链表相加
- 两个链表相加
- 两个链表相加
- 使用链表实现两个多项式相加和相乘
- 借助链表实现两个数的相加
- [Leetcode]Add Two Numbers 链表实现大数字相加
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- 两个十字链表相加
- 实现两个大数相加
- ios 学习之动画
- iPhone之UITextField缩进文本
- 强制转换const类型指针
- Linux内核之进程调度
- 机器学习基石-3-Types of Learning
- 链表实现两个数字相加
- Python程序执行原理1
- 那些你不知道的linux命令
- 利用bat批处理来批量提取文件名_生成样本描述文件
- 堆 和 栈的 区别(经典)
- 微信学习笔记之二(微信jssdk获取配置权限流程)
- ubuntu 下android studio 开发环境的搭建
- JSP开发过程遇到的中文乱码问题及解决方案
- Xcode的警告、错误的解决办法