锐客网

  1. 首页 > it技术 > >

2. 两数相加java写法

java

【2. 两数相加java写法】问题描述：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
解题思路：用其中一个链表进行判断是否为空作为循环条件，因为两个链表不一定相等，所以需要判断其中一个是否为null，若为null则在遍历时将其后的值赋值为0，进行运算获取进位值和“所求的和值”，如果两个链表都到头了，且还有未处理的进位，则将进位挂在后面（即最后一个，即最高位），进行循环更新，最终返回新链表的头结点。

class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode p = l1; // carry 表示十位的数，即表示进位 int carry = 0; // 直到 q.next == null while (l2 != null) {// 因为链表长度不一定相等，如果有一个到头，另一个不到头，则将到头链表的空的位置补 0 if (p.next == null && l2.next != null) { p.next = new ListNode(0); } if (p.next != null && l2.next == null) { l2.next = new ListNode(0); }// 真正的和 int sumAll = carry + p.val + l2.val; p.val = sumAll % 10; // 下一次进位 carry = sumAll / 10; // 如果两个链表都到头了，且还有未处理的进位，则将进位挂在后面 if (p.next == null && l2.next == null && carry != 0) { p.next = new ListNode(carry); }p = p.next; l2 = l2.next; } return l1; } }

执行时间2ms

    推荐阅读


    上一篇：shell中base64编码解码的使用

    下一篇：Deep|Caffe——环境安装和配置(CPU)