leetcode2两数相加

最新推荐文章于 2024-08-12 11:10:27 发布

小君zero

最新推荐文章于 2024-08-12 11:10:27 发布

阅读量126

点赞数

分类专栏： leetcode 文章标签： leetcode 两数相加

本文链接：https://blog.csdn.net/weixin_39280774/article/details/90132419

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

	package com.yhw.leetcode.study;
/*
    给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

        如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

        您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

        示例：

        输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
        输出：7 -> 0 -> 8
        原因：342 + 465 = 807
    */

import java.util.ArrayList;
import java.util.List;

public class leetcode2 {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        //先对 0进行判断
        if (l1 == null || l2 == null) {
            if (l1.val == 0 && l2.val == 0) {
                return new ListNode(0);
            } else if (l1.val == 0) {
                return l2;
            } else {
                return l1;
            }
        }

        //走到这里 不会有第一个数字是0的情况了
        
        //合并两个链表成一个链表
        ListNode  listNode1Head= new ListNode(l1.val+l2.val);
        ListNode listNode = listNode1Head;
        ListNode tempNode = null;
        ListNode listNode1 = l1.next;
        ListNode listNode2 = l2.next;
        while (true) {
            boolean flag = false;
            int a = 0;
            int b = 0;
            if (listNode1 != null){
                a  = listNode1.val;
                listNode1 = listNode1.next;
                flag = true;
            }
            if (listNode2 != null){
                b =  listNode2.val;
                listNode2 = listNode2.next;
                flag =true;
            }
            if (flag){
                tempNode = new ListNode(a+b);
                listNode1Head.next = tempNode;
                listNode1Head = listNode1Head.next;
            }
            if (listNode1 == null && listNode2 == null){
                break;
            }
        }



        //引入哨兵  head 
        ListNode temp =  null;
        ListNode head = listNode;
       while (listNode != null){
           if (listNode.val >=10){
               int a = listNode.val%10;
               int b = listNode.val/10;
               listNode.val = a;
               if (listNode.next != null){
                   listNode.next.val = listNode.next.val+b;
                   listNode = listNode.next;
               }else{
                   temp= new ListNode(b);
                   listNode.next = temp;
                   listNode = null;
               }
           }else{
               listNode = listNode.next;

           }

       }

        return head;
    }


}