leetcode2

超、凢脫俗 2022-08-08 16:36 145阅读 0赞

CCCV大会志愿者三天，代码是来之前通过的。

比较简单，链表相加考虑进位。

动态分配单链表操作有一些遗忘，做题之前看了一下链表基本操作（参考http://c.biancheng.net/cpp/html/2672.html）

在本题中复杂的操作没有，主要是创建链表和在尾部插入链表。

代码如下：

#include<iostream>
    using namespace std;
    //  Definition for singly-linked list.
    struct ListNode {
    	int val;
    	ListNode *next;
    	ListNode(int x) : val(x), next(NULL) {}
    };
     
    class Solution {
    private:
    	int max(int a,int b)
    	{
    		return a>b?a:b;
    	}
    	void insert(ListNode*l,ListNode*p)
    	{
    		ListNode * r = l;
    		while(r->next!=NULL)
    		{
    			r=r->next;
    		}
    		r->next=p;
    	}
    public:
        ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    		ListNode* result=new ListNode(0);
    		int mol=0;
    		int sum=0;
    		int exc = 0;
    		int l1_val=0;
    		int l2_val=0;
    		while(l1!=NULL || l2!=NULL)
    		{
    			if(l1)
    			{
    				l1_val = l1->val;
    			}
    			else
    			{
    				l1_val=0;
    			}
    			if(l2)
    			{
    				l2_val = l2->val;
    			}
    			else
    			{
    				l2_val=0;
    			}
    			
    			sum=l1_val + l2_val + exc;
    			exc = sum / 10;
    			mol = sum % 10;
    			ListNode*p = new ListNode(mol);
    			insert(result,p);
    			if(l1)
    				l1=l1->next;
    			if(l2)
    				l2=l2->next;
    		}
    		if(exc>0)
    		{
    			ListNode*p = new ListNode(exc);
    			insert(result,p);
    		}
    		result=result-next;//输出格式
    		return result;
        }
    };

唯一需要注意的是两条链表不等长的情况下，短的那条在后续的相加中，值为0。

最后就是注意输出格式了。

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode刷题（2）

各位朋友们，又是新的一天，不知道大家过得怎样？今天是我leedcode刷题系列的第二篇，那么废话不多说，直接进入我们今天的主题。文章目录有效的括号

小灰灰/ 2023年09月25日 22:40/ 0 赞/ 134 阅读

相关 Leetcode（1 、2）

1.两数求和思路：类似排序的思想，有点概率论的感觉，优化一般先找第一个的所有搭配然后第二个数就可以从第二个数开始找以此类推比全部找省点时间 /

淩亂°似流年/ 2023年08月17日 16:20/ 0 赞/ 104 阅读

相关 LeetCode - t2 - java

/ Definition for singly-linked list. public class ListNode { i

淡淡的烟草味﹌/ 2022年11月21日 11:35/ 0 赞/ 186 阅读

相关 leetcode505.迷宫2

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

浅浅的花香味﹌/ 2022年09月11日 13:18/ 0 赞/ 116 阅读

相关 leetcode2

CCCV大会志愿者三天，代码是来之前通过的。比较简单，链表相加考虑进位。动态分配单链表操作有一些遗忘，做题之前看了一下链表基本操作（参考http://c.bianche

超、凢脫俗/ 2022年08月08日 16:36/ 0 赞/ 146 阅读

相关二刷 leetcode (2)

136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度

╰半橙微兮°/ 2022年05月21日 10:15/ 0 赞/ 146 阅读

相关 leetcode系列2 AddTwoNumbers

第二题： You are given two linked lists representing two non-negative numbers. The digits a

向右看齐/ 2022年05月21日 07:22/ 0 赞/ 194 阅读

相关 LeetCode——2的幂

题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2:

朱雀/ 2022年03月29日 13:52/ 0 赞/ 219 阅读

相关 leetcode（2）

目录 1.实现strStr()方法 2.全排列 3.搜索插入位置 4.报数 53.最大子序和 58.最后一个单词的长度 66.加一 67.二进制求和 69 X

缺乏、安全感/ 2022年03月09日 09:42/ 0 赞/ 212 阅读

相关 LeetCode：课程表 (1, 2)

LeetCode：课程表1 这是很简单的拓扑排序问题现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学

￡神魔★判官ぃ/ 2021年12月04日 01:34/ 0 赞/ 245 阅读