LeetCode 面试题 02.05. 链表求和

Posted shixinzei

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 面试题 02.05. 链表求和相关的知识,希望对你有一定的参考价值。

题目链接:https://leetcode-cn.com/problems/sum-lists-lcci/

给定两个用链表表示的整数,每个节点包含一个数位。

这些数位是反向存放的,也就是个位排在链表首部。

编写函数对这两个整数求和,并用链表形式返回结果。

 

示例:

输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295
输出:2 -> 1 -> 9,即912
进阶:假设这些数位是正向存放的,请再做一遍。

示例:

输入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295
输出:9 -> 1 -> 2,即912

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 
 9 struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
10     struct ListNode *q=l1,*p=l2,*cur,*pre;
11     int len1=0,len2=0,len=0;
12     while(q){
13         len1++;
14         q=q->next;
15     }
16     while(p){
17         len2++;
18         p=p->next;
19     }
20     int flag=0;
21     if(len1>len2){
22         q=l1;
23         p=l2;
24         flag=1;
25     }else{
26         q=l2;
27         p=l1;
28         flag=0;
29     }
30     int car=0,x,y;
31     while(q){
32         x=q?q->val:0;
33         y=p?p->val:0;
34         q->val=(x+y+car)%10;
35         car=(x+y+car)/10;
36         pre=q;
37         if(q) q=q->next;
38         if(p) p=p->next;
39     }
40     if(car){
41         struct ListNode *tmp=(struct ListNode*)malloc(sizeof(struct ListNode));
42         tmp->val=car;
43         tmp->next=NULL;
44         pre->next=tmp;
45     }
46     return flag?l1:l2;
47 }

 

以上是关于LeetCode 面试题 02.05. 链表求和的主要内容,如果未能解决你的问题,请参考以下文章

面试题 02.05. 链表求和

面试题 02.05. 链表求和

程序员面试金典面试题 02.05. 链表求和

力扣算法JS LC [142. 环形链表 II]LC [面试题 02.05. 链表求和]

LeetCode Java刷题笔记—2. 两数相加

leetcode面试题 02.06. 回文链表,解题心路