力扣崩溃题:链表相加

复制代码
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){

    int sum=0, carry = 0;
    struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* p = head;

    while(l1 || l2 || carry) {
        sum = 0;
        if(l1) {
            sum += l1->val;
            l1 = l1->next;
        }

        if(l2) {
            sum += l2->val;
            l2 = l2->next;
        }
        sum += carry;

        struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
        newNode->val = sum >=10 ? sum%10 : sum;
        newNode->next = NULL;            
        carry = sum >=10 ? 1 : 0;
        
        p->next = newNode;
        p = p->next;
    }
    return head->next;

}

由于力扣的用例太大了,导致笔者的方法用不了,就是下面的,力扣你无敌了

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* head1, struct ListNode* head2){
    if(head1->val+head2->val<10&&head1->next==NULL&&head2->next==NULL)
    {
        head1->val=head1->val+head2->val;
        return head1;
    }
     if(head1->val+head2->val==10&&head1->next==NULL&&head2->next==NULL)
    {
        head1->val=0;
        struct ListNode*point3=(struct ListNode*)malloc(sizeof(struct ListNode));
    point3->next=NULL;
    point3->val=1;
    head1->next=point3;
        return head1;
    }
long long count1=0;
long long count2=0;
long long arr1[1000];
long long arr2[1000];
int i=0;
int j=0;
struct ListNode*point1=head1;
struct ListNode*point2=head2;
while(point1)
{
    arr1[i]=point1->val;
    i++;
    point1=point1->next;
}
while(point2)
{
    arr2[j]=point2->val;
    j++;
    point2=point2->next;
}
long good=1;
long bad=1;
for(int x=0;x<i;x++)
{
    count1=count1+good*arr1[x];
    good=good*10;
}
for(int x=0;x<j;x++)
{
    count2=count2+bad*arr2[x];
    bad=bad*10;
}
long long total=count1+count2;
int t=10;
int a=1;
int z=0;
long arr5[1000];
long count3=total;
while(count3!=0)
{
  arr5[z]=count3%10;
  z++;
  count3=count3/10;
}
free(head1);
head1=(struct ListNode*)malloc(sizeof(struct ListNode)*z);
head1->val=arr5[0];
head1->next=NULL;
struct ListNode*point4=head1;
for(int x=1;x<z;x++)
{
    struct ListNode*point3=(struct ListNode*)malloc(sizeof(struct ListNode));
    point3->next=NULL;
    point3->val=arr5[x];
    point4->next=point3;
    point4=point4->next;
}
return head1;
}
相关推荐
和光同尘@几秒前
66. 加一 (编程基础0到1)(Leetcode)
数据结构·人工智能·算法·leetcode·职场和发展
CHEN5_02几秒前
leetcode-hot100 11.盛水最多容器
java·算法·leetcode
songx_994 分钟前
leetcode18(无重复字符的最长子串)
java·算法·leetcode
max5006001 小时前
实时多模态电力交易决策系统:设计与实现
图像处理·人工智能·深度学习·算法·音视频
其古寺1 小时前
贪心算法与动态规划:数学原理、实现与优化
算法·贪心算法·动态规划
我爱996!1 小时前
LinkedList与链表
数据结构·链表
rit84324992 小时前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归
蒋士峰DBA修行之路2 小时前
实验五 静态剪枝
数据库·算法·剪枝
蒋士峰DBA修行之路2 小时前
实验六 动态剪枝
数据库·算法·剪枝
Tim_102 小时前
【算法专题训练】20、LRU 缓存
c++·算法·缓存