[LeetCode]Add Two Numbers

本文深入探讨了如何通过链表实现数字的加法操作,详细介绍了算法步骤及其实现过程,适用于理解链表数据结构在数值运算中的应用。

You are given two linked lists representing two non-negative numbers. 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.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8


/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		if(l1 == null&&l2 == null){
			return null;
		}
		ListNode n1=l1;
		ListNode n2 =l2;
		ListNode node = new ListNode(0);
		ListNode head = node;
		int sum = 0;
		while(n1 !=null||n2 != null){
			if(n1!=null){
				sum+=n1.val;
				n1=n1.next;
			}
			
			if(n2!=null){
				sum+=n2.val;
				n2=n2.next;
			}
			
			node.next = new ListNode(sum%10);
			node=node.next;
			sum=sum/10;
		}
		
		if(sum==1){
			node.next = new ListNode(1);;
		}
		return head.next;
	}
}


class Solution {
public:
	ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
		ListNode head(-1);
		ListNode *cursor = &head;
		int tp =0;
		while(l1!=nullptr||l2!=nullptr){
			int x = l1!=nullptr?l1->val:0;
			int y = l2!=nullptr?l2->val:0;
			tp += x+y;
			cursor->next = new ListNode(tp%10);
			//不能返回局部对象的饮用或指针,函数完成后占用的存储空间也随之释放掉。
			//ListNode ln(tp%10);
			//cursor->next = &ln;
			cursor= cursor->next;
			if(l1!=nullptr) l1 = l1->next;
			if(l2!=nullptr) l2 = l2->next;
			tp /= 10;
		}
		if(tp!=0){
			cursor->next = new ListNode(tp);
		}
		return head.next;
	}
};



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值