leetcode-2. Add Two Numbers
来源:互联网 发布:wait的用法java 编辑:程序博客网 时间:2024/05/21 11:12
https://leetcode.com/problems/add-two-numbers/#/description
单链表问题,有表头,注意Java中链表的写法,自定义一个类,描述每个链表的节点
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
问题描述:
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
代码如下
public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode prev=new ListNode(0); ListNode head=prev; int c=0; while(l1!=null || l2!=null || c!=0 ) { ListNode cur=new ListNode(0); int sum=((l1==null)? 0 : l1.val )+((l2==null)?0: l2.val )+c; cur.val=sum%10; c=sum/10; prev.next=cur; prev=cur; l1=(l1==null)?l1:l1.next; l2=(l2==null)?l2:l2.next; } return head.next; }}
0 0
- [LeetCode]2.Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode --- 2. Add Two Numbers
- [Leetcode] 2. Add Two Numbers
- 【leetcode】2. Add Two Numbers
- leetcode 2. Add Two Numbers
- LeetCode-2.Add Two Numbers
- [leetcode] 2. Add Two Numbers
- 【LeetCode】2. Add Two Numbers
- LeetCode - 2. Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode 2. Add Two Numbers
- Leetcode 2. Add Two Numbers
- 2. Add Two Numbers LeetCode
- leetcode 2. Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 2. Add Two Numbers----LeetCode
- MQ发送定时消息
- 十五个Web狗的CTF出题套路
- python-字符串
- MyFlag Step2:APP雏形的展现以及相关规范
- 补2
- leetcode-2. Add Two Numbers
- JavaScript的关于Array的方法介绍
- 小游戏
- 基于集合关系对求解闰年数的算法优化
- iOS如何上传代码到github
- sourceInsight相关
- ROS(indigo)RRT路径规划
- Dom4j读取xml,初始化数据字典
- 【SSH】问题不断,收获满满