LeetCode-2-Add Two Numbers（链表）-Medium

最新推荐文章于 2020-12-24 03:29:26 发布

原创最新推荐文章于 2020-12-24 03:29:26 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种解决两个链表表示的大数相加问题的算法。通过遍历两个链表，逐位相加并处理进位，最终生成新的链表来表示相加后的结果。

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

题意理解：

将两个链表的值对应相加；

题目解析：

注意相加进位；

解题代码：

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    	ListNode* pL1=l1;
    	ListNode* pL2=l2;
    	ListNode* pAns=NULL;
    	ListNode* pIndex;
    	int carry=0;

    	while(pL1!=NULL || pL2!=NULL){
    		int sum=0;
    		sum+=carry;
    		if(pL1!=NULL){
    			sum+=pL1->val;
    			pL1=pL1->next;
    		}

    		if(pL2!=NULL){
    			sum+=pL2->val;
    			pL2=pL2->next;
    		}

    		carry=sum/10;
    		sum%=10;

    		if(pAns==NULL){
    			pAns=new ListNode(sum);
    			pIndex=pAns;
    		}else{
    			pIndex->next=new ListNode(sum);
    			pIndex=pIndex->next;
    		}
    	}

    	if(carry!=0){
    		pIndex->next=new ListNode(carry);
    	}

    	return pAns;
    }
};