码迷,mamicode.com
首页 > 其他好文 > 详细

面试题 02.05. 链表求和(链表)

时间:2021-06-02 19:33:54      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:code   题目   next   函数   nod   return   思路   简单   span   

1. 题目

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

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

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

2. 示例

示例1:

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

输出:2 -> 1 -> 9,即912

3. 题解

这道题的思路很简单,只需要针对每一位计算即可。

遍历两个链表,若两个都不为空,直接l1.val+l2.val+temp,其中temp为进位;

若仅有一个链表不为空,则l1.val(或l2.val) + temp;

遍历结束后,因为还要看temp是否为0,若不为0,则需要加入链表。

4. Code

 1 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
 2         int temp = 0;
 3         ListNode listNode = new ListNode(0);
 4         ListNode cur = listNode;
 5         int l = 0;
 6         while(l1 != null || l2 != null) {
 7             if(l1 != null && l2 != null) {
 8                 l = l1.val + l2.val + temp;
 9                 l1 = l1.next;
10                 l2 = l2.next;
11             } else if(l1 != null) {
12                 l = l1.val + temp;
13                 l1 = l1.next;
14             } else if(l2 != null){
15                 l = l2.val + temp;
16                 l2 = l2.next;
17             }
18             int out = l % 10;
19             cur.next = new ListNode(out);
20             cur = cur.next;
21             temp = l / 10;
22         }
23         if(temp != 0) {
24             cur.next = new ListNode(temp);
25             cur = cur.next;
26         }
27         return listNode.next;
28     }

 

面试题 02.05. 链表求和(链表)

标签:code   题目   next   函数   nod   return   思路   简单   span   

原文地址:https://www.cnblogs.com/haifwu/p/14835333.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!