leetcode 2.两数相加

最新推荐文章于 2024-09-10 22:16:49 发布

探小虎

最新推荐文章于 2024-09-10 22:16:49 发布

阅读量137

点赞数

分类专栏： leetcode 文章标签： 2.两数相加

本文链接：https://blog.csdn.net/qq_38314385/article/details/83044051

版权

leetcode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

标题

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

思路

维护一个带头的链表，循环进行运算，每次结果就new一个链表赋值，退出循环判断上次是否存在进1。

/**
 * 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)
    		return l1;
    	if(l2==null)
    		return l2;
    	int x;
    	int y;
    	int stepNum=0;
    	ListNode reslist=new ListNode(0);
    	ListNode templist=reslist;
    	while(l1!=null||l2!=null) {
    		x=(l1!=null)?l1.val:0;
    		y=(l2!=null)?l2.val:0;
    		stepNum=stepNum+x+y;
    		templist.next=new ListNode(stepNum%10);
    		templist=templist.next;
    		stepNum=(stepNum>9)?1:0;
    		l1=(l1!=null)?l1.next:l1;
    		l2=(l2!=null)?l2.next:l2;
    	}
    	if(stepNum>0)
    		templist.next=new ListNode(1);
		return reslist.next;
    }
}