LeetCode算法之两数相加

以你之姓@ 2022-02-19 23:15 217阅读 0赞

一.题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
    如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
    您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
    示例：
    输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出：7 -> 0 -> 8
    原因：342 + 465 = 807

二.代码

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            
            ListNode start = new ListNode(0);
            
            ListNode p = l1;
            
            ListNode q = l2;
            
            int carry = 0;  //进位标志位
            
            int sum = 0;
            
            ListNode begin = start;     //头结点,作为返回值使用
            
            while(p != null|| q != null){
    
                int pv = (p != null)? p.val: 0;
                
                int qv = (q != null)? q.val: 0;
                
                sum = pv + qv + carry;
                
                carry = sum / 10;
                
                start.next = new ListNode(sum % 10);
                
                start = start.next;
                
                if(p != null)   p = p.next;
                
                if(q != null)   q = q.next;
    
    
            }
            
            if(carry > 0){
                
                start.next = new ListNode(carry);
                
            }
            
            return begin.next;
            
            
            
            
        }
    }

这道题目已经给出了关于结点的定义(在题目的注释部分),只需要你写出完成两个链表相加的方法.方法中的两个参数就是输入的两个链表.