赞
踩
今日心情:在认识到自己非常菜之后,仍然坚持继续刷题也不失为一种勇气。
题目描述:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
解题代码:
- /**
- * Definition for singly-linked list.
- * public class ListNode {
- * int val;
- * ListNode next;
- * ListNode() {}
- * ListNode(int val) { this.val = val; }
- * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
- * }
- */
- class Solution {
- public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
- ListNode sumlist = new ListNode(-1);
- ListNode original = sumlist;
-
- int nodesum = 0;
- int carr = 0;
-
- while(l1 != null || l2 != null || carr > 0){
- int val = carr;
- if(l1 != null){
- val += l1.val;
- l1 = l1.next;
- }
- if(l2 != null){
- val += l2.val;
- l2 = l2.next;
- }
- //相加进10处理进位
- carr = val/10;
- val = val%10;
- //
- sumlist.next = new ListNode(val);
- sumlist = sumlist.next;
- }
- return original.next;
- }
- }
解题思路:(参考来自声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。