2. Add Two Numbers
来源:互联网 发布:获取访客手机号码源码 编辑:程序博客网 时间:2024/06/14 07:45
该题直接模拟加法过程。每个node的值是一个单一的数字,且没有前置0,条件设置相对简单,直接扫描两个链表即可。
/** * 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) { if (l1 == null||l2 == null){ return null; } int carry = 0, sum = 0; ListNode retNode = new ListNode(0); ListNode node = retNode; while (l1 != null&&l2 != null){ sum = l1.val + l2.val + carry; ListNode tmpNode = new ListNode(sum%10); carry = sum/10; node.next = tmpNode; node = node.next; l1 = l1.next; l2 = l2.next; } while (l1 != null){ sum = l1.val + carry; ListNode tmpNode = new ListNode(sum%10); carry = sum/10; node.next = tmpNode; node = node.next; l1 = l1.next; } while (l2 != null){ sum = l2.val + carry; ListNode tmpNode = new ListNode(sum%10); carry = sum/10; node.next = tmpNode; node = node.next; l2 = l2.next; } if (carry != 0){ ListNode tmpNode = new ListNode(carry); node.next = tmpNode; } return retNode.next; }}
阅读全文
1 0
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- codewars解题笔记 —— 数组的判断
- Java笔记--09
- 同是毕业两年
- 多线程简单实例
- [BZOJ1097][POI2007]旅游景点atr(状压dp)
- 2. Add Two Numbers
- 变态跳台阶
- 一入C中深似海0.1
- Kotlin极简教程:第5章 集合类
- 简单验证码生成
- CentOS Linux解决Device eth0 does not seem to be present
- linux -mongodb 启动问题(Error: couldn't connect to server 127.0.0.1:27017, connection attempt failed : )
- id和instancetype的区别
- 第三周 项目二 建设“顺序表”算法库