专栏首页悠扬前奏的博客LintCode-167.链表求和

LintCode-167.链表求和

题目

描述

你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。

样例

给出两个链表 3->1->5->null5->9->2->null,返回 8->0->8->null

解答

思路

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;      
 *     }
 * }
 */
public class Solution {
    /**
     * @param l1: the first list
     * @param l2: the second list
     * @return: the sum list of l1 and l2 
     */
    public ListNode addLists(ListNode l1, ListNode l2) {
        // write your code here
        int carry = 0;
        int sum = l1.val + l2.val;
        ListNode n1 = l1.next;
        ListNode n2 = l2.next;
        ListNode head = new ListNode(sum%10);
        ListNode temp = head;
        sum /= 10;
        while(n1 != null || n2 != null || sum != 0){
            sum +=(((n1 == null) ? 0 : n1.val) + ((n2 == null) ? 0 : n2.val));
            temp.next = new ListNode(sum%10);
            temp = temp.next;
            n1=((n1 == null) ? null : n1.next);
            n2=((n2 == null) ? null : n2.next);
            sum /= 10;
        }
        return head;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LintCode-35.翻转链表

    给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null

    悠扬前奏
  • LintCode-452.删除链表中的元素

    给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。

    悠扬前奏
  • Java并发-11.管道输入/输出流

    悠扬前奏
  • Leetcode 147 Insertion Sort List

    Sort a linked list using insertion sort. 对链表插入排序,没啥好说的。 /** * Definition for ...

    triplebee
  • 【leetcode刷题】T105-反转链表 II

    木又AI帮
  • 阿里P8架构师浅析如何避免在Java中检查Null语句

    通常,在Java代码中处理null变量、引用和集合很棘手。它们不仅难以识别,而且处理起来也很复杂。事实上,在编译时无法识别处理null的任何错误,会导致运行时N...

    本人秃顶程序员
  • 大数据:hadoop常用操作命令

    用户7649162
  • ECharts分段型视觉映射组件的属性修改

    ECharts文档:https://www.w3cschool.cn/echarts_tutorial/echarts_tutorial-4hnc2d9j.ht...

    王小婷
  • linux系统启动报错:[contains a file system with errors, check forced]的解决方法参考

    1、解决参考一 Press enter for maintenance (or type Control-D to continue): /dev/sda3 c...

    yaohong
  • (16)芯片探针与基因的对应关系-生信菜鸟团博客2周年精选文章集

    这个我非常喜欢,目录如下: 用R获取芯片探针与基因的对应关系三部曲-bioconductor 用R获取芯片探针与基因的对应关系三部曲-NCBI下载对应关系 ge...

    生信技能树

扫码关注云+社区

领取腾讯云代金券