LeetCode 2 两数相加

本文介绍了一种解决两个逆序存储的链表加法问题的方法。通过创建第三个链表,从两个链表的头部开始逐位相加,并处理进位情况,最终返回相加后的链表。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

示例:

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

分析;

其实就是链表从第一个元素开始相加的问题。题目给了两个链表,得出相加之和的链表。那么就建立第三个链表,从两个头开始相加,这个时候,如果链表1和链表2的next不为空,则先建立新的节点。如果有进位,则要特殊处理。

/**
 * 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 *head1 = l1;
        ListNode *head2 = l2;
        ListNode *all = new ListNode(0);
        ListNode *head_all = all;
    	int sum;
        
        int i=0;   //进位数 
        while(head1 != NULL && head2 != NULL){   
        	sum = head1->val+head2->val+i;//整合数字 
            if(head1->next != NULL || head2->next != NULL){
                all->next = new ListNode(0);    //建立节点
            }
        	if(sum > 10){   //进位 
        		i = 1;
        		sum = sum/10;
                if(head1->next == NULL || head2->next == NULL){   //最后一位(或者只有一位需要进位的情况)
                    all->next = new ListNode(i);    //建立节点
                    all = all->next;
                }
			}
			else if(sum == 10){   //等于10
				i=1;
                sum = 0;
			}
            else{
                i=0;
            }
			all->val = sum;
            if(head1->next != NULL || head2->next != NULL){
                all = all->next;
            }
			head1 = head1->next;
			head2 = head2->next; 
		}
        all->next = NULL;
        return head_all;
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值