LeetCode-Add Two Numbers

最新推荐文章于 2019-12-21 15:18:30 发布

Lucifer-HA

最新推荐文章于 2019-12-21 15:18:30 发布

阅读量141

点赞数

分类专栏： LeetCode 文章标签： Add Two Numbers 两数相加

本文链接：https://blog.csdn.net/qq_37112905/article/details/88684529

版权

LeetCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Add Two Numbers

在这里插入图片描述
题目解读
给定两个链表作为输入，然后计算对应节点的和，并将和存入新的链表中,进位加到下一个节点上。
解题思路
遍历两个链表，不同时为空的情况下与新链表节点值相加，记录进位创建新节点，同时将取余值作为节点的最终值，判断是否有下一个节点即两个链表为空且进位节点值为0；

class ListNode {
    int val;
     ListNode next;
     ListNode(int x) { val = x; }
 }
public class AddTwoNumbers {
    public static void main(String[] args) {
        ListNode A1=new ListNode(7);
        ListNode A2=new ListNode(9);
        ListNode A3=new ListNode(6);
        ListNode A4=new ListNode(8);
        ListNode A5=new ListNode(9);
        ListNode B1=new ListNode(2);
        ListNode B2=new ListNode(3);
        ListNode B3=new ListNode(5);
        ListNode B4=new ListNode(7);
        ListNode B5=new ListNode(6);
        A1.next=A2;
        A2.next=A3;
        A3.next=A4;
        A4.next=A5;
        B1.next=B2;
        B2.next=B3;
        B3.next=B4;
        B4.next=B5;
        ListNode NewNode=addTwoNumbers(A1,A2);
        while (NewNode!=null)
        {
            System.out.println(NewNode.val);
            NewNode=NewNode.next;
        }
    }
    public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode NewNode=new ListNode(0);//记录最终结果的头节点
        ListNode NewHead=NewNode;
        while(l1!=null||l2!=null)
        {
            if(l1!=null)
            {
                NewHead.val+=l1.val;
                l1=l1.next;
            }
            if(l2!=null)
            {
                NewHead.val+=l2.val;
                l2=l2.next;
            }
            ListNode next=new ListNode(NewHead.val/10);//进位放到下一节点
            NewHead.val=NewHead.val%10;
            if(l1==null&&l2==null&&next.val==0)
            {
                break;
            }
            NewHead.next=next;
            NewHead=NewHead.next;
        }

        return NewNode;
    }

}