LeetCode 2 两数相加

最新推荐文章于 2025-01-26 08:47:43 发布

Rage_

最新推荐文章于 2025-01-26 08:47:43 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： s

本文链接：https://blog.youkuaiyun.com/Rage_/article/details/81744926

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

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

摘要生成于 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;
    }
};