[Leetcode] 2. 两数相加 java
2018-10-15 09:32
447 查看
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
[code]/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode sumList=new ListNode(0); ListNode p=l1,q=l2,curr=sumList; int carry=0; while(p!=null||q!=null){ int x=(p!=null)?p.val:0; int y=(q!=null)?q.val:0; int sum=x+y+carry; carry=sum/10; curr.next=new ListNode(sum%10); curr=curr.next; if(p!=null) p=p.next; if(q!=null) q=q.next; } if(carry>0) curr.next=new ListNode(carry); return sumList.next; } }
阅读更多
相关文章推荐
- leetcode算法题:两数相加(Java实现-效率超过100%提交者)
- Leetcode002--单链表两数相加
- [LeetCode] 2. Add Two Numbers 两数相加 @python
- LeetCode-598. Range Addition II (JAVA)范围相加
- 【LeetCode】- Two Sum(两数相加)
- leetcode-java.T001_TwoSum 给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字
- LeetCode 2. 两数相加
- 从零打卡leetcode之day 2---两数相加
- LeetCode刷题记: 两数相加
- LeetCode - 两数相加
- 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
- LeetCode - 66/67 - 两数相加加法模拟
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- 刷LeetCode(1)——两数相加
- 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
- [LeetCode] Add Two Numbers 两数相加
- Leetcode 第二题,两数链表相加
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】