leetcode 2. Add Two Numbers
来源:互联网 发布:指南针软件下载免费版 编辑:程序博客网 时间:2024/05/16 23:38
/** * 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) { int len1 = 0, len2 = 0; for(ListNode p = l1; p != null; p = p.next, len1++); for(ListNode p = l2; p != null; p = p.next, len2++); if(len1 > len2) { ListNode t = l2; while(t.next != null) t = t.next; for(int i = len2; i < len1; i++) { t.next = new ListNode(0); t = t.next; } } else { ListNode t = l1; while(t.next != null) t = t.next; for(int i = len1; i < len2; i++) { t.next = new ListNode(0); t = t.next; } } ListNode ans = new ListNode(l1.val + l2.val), head; head = ans; for(l1 = l1.next, l2 = l2.next; l1 != null && l2 != null; l1 = l1.next, l2 = l2.next) { ans.next = new ListNode(l1.val + l2.val); ans = ans.next; } for(ListNode p = head; p != null; p = p.next) { if(p.val >= 10) { p.val %= 10; if(p.next != null) p.next.val++; else p.next = new ListNode(1); } } return head; }}
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
- 分享一些javascript与正则表达式常用的调试工具
- 61. Rotate List
- 计算下面数列的和值。 1/3+3/5+5/7+....+97/99
- 如果一个正整数等于除它本身之外其他所有除数之和,就称之为完全数。例如:6是完全数,* 因为6 = 1+2+3;下一个完全数是28 = 14+7+4+2+1。 10000以下的完全数有四个
- RabbitMQ
- leetcode 2. Add Two Numbers
- 横竖屏切换时候Activity的生命周期的总结
- Matlab编程与数据类型 -- 出错处理语句try/catch/end
- 给定输入的字符串,将字符串中的单词顺序颠倒,但要保持单词的字符顺序。
- MySQL的初步使用(2)———SQL语句DRL详解
- Building a Space Station
- CSS盒子模型各属性层级及基础知识
- 浅析java中 == 和equals的区别
- deamon守护进程