C/C++教程

LeetCode2.两数相加 C++

本文主要是介绍LeetCode2.两数相加 C++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目链接:https://leetcode-cn.com/problems/add-two-numbers/

2、两数相加

给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储一位数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

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

示例一:
请添加图片描述

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.

思路:

1、创建头结点head,将当前结点p指向头结点(ListNode *p = head)

2、循环两个链表,因为l1和l2都可能为0,所以有以下几种情况:

  • l1和l2都非空:两个链表结点值相加+count;
  • l1 / l2为空,另一个为非空:非空链表结点值+count;
  • l1和l2都为空,但是进位count不为0:count;

3、将每一位的和添加到新链表(p->next = new ListNode(sum)),直至l1 l2均为空。结束循环后判断是否还有进位,有则使p->next指向新建结点1,最后返回head->next。

class Solution {
public:
	ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
		ListNode *head = new ListNode(0);
		ListNode *p = head;
		int count = 0;//进位

		while (l1 || l2 ) {
			int sum = 0;
			if (l1&&l2) {
				sum = l1->val + l2->val + count;
				l1 = l1->next;
				l2 = l2->next;
			}
			else if (l1) {
				sum = l1->val + count;
				l1 = l1->next;
				l2 = nullptr;
			}
			else if (l2) {
				sum = l2->val + count;
				l2 = l2->next;
				l1 = nullptr;
			}
			else {
				sum = count;
				l1 = nullptr;
				l2 = nullptr;
			}
			
			count = sum / 10;
			sum = sum % 10;
			p->next = new ListNode(sum);
			p = p->next;
		}

        if (count==1){
            p->next = new ListNode(1);
        }

		ListNode *result = head->next;
		return result;
	}
};

请添加图片描述

这篇关于LeetCode2.两数相加 C++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!