leetcode——0

第一天leetcode刷题

在这里插入图片描述

解题思路: 这题的的关键在于链表的数储存是倒序的,因此只要从链表头相加,再将所得数挨个储存即可,但是要注意两数相加有可能大于10要进一位。

具体代码实现如下:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
	ListNode* current;
	ListNode* ret = nullptr;
	int num = 0;
	while(l1 && l2)
	{
		int sum = l1 ->val + l2 ->val + num;
		ListNode* node = new ListNode(sum % 10);
		num = sum / 10;
		ret ? current ->next = node : ret = node;
		current = node;
		l1 = l1 ->next;
		l2 = l2 ->next;
	}
	if(l2)
		l1 = l2;
	while(l1)
	{
		int sum = num + l1 ->val;
		ListNode* node = new ListNode(sum % 10);
		num = sum / 10;
		current ->next = node;
		current = node;
		l1 = l1 ->next;
	}
	if(num)
	{
		ListNode* node = new ListNode(num);
		current ->next = node;
	}
	return ret;
	}
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章