LeetCode02两数相加

叁歲伎倆 2021-09-21 14:22 296阅读 0赞

package com.cheng.leetcode;
    
    /** * @author c * @create 2020-12-22 9:37 * <p> * 2. 两数相加 * 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 * 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 * 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 * <p> * 示例： * 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) * 输出：7 -> 0 -> 8 * 原因：342 + 465 = 807 * <p> * 通过次数657,200提交次数1,679,041 */
    public class Demo0002 { 
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 
            //最后返回结果
            ListNode result = new ListNode();
            //当前指向的变量
            ListNode res = result;
            int num = 0;
            while (true) { 
                //如果 l1 和 l2 都为空，则退出
                if (l1 == null && null == l2) { 
                    break;
                }
    
                //l1 l2 都不为空
                if (l1 != null && l2 != null) { 
                    //将 l1 l2 的值和前一位满十进一的数相加
                    num = l1.val + l2.val + res.val;
                    //如果和大于等于 10 说明需要进一，则需要创建下一位，如果 l1 或 l2 的任意一个存在下一位，则说明结果需要创建下一位
                    if (num >= 10 || l2.next != null || l1.next != null) { 
                        res.next = new ListNode();
                    }
                    //如果小于十，则直接将和赋值在当前res的数中
                    if (num < 10) { 
                        res.val = num;
                    } else { 
                        //如果和大于十，则将和减去10 赋值在当前数中，并且在下一位的数上进一
                        res.val = num - 10;
                        res.next.val += 1;
                    }
                    //l1 l2 指向下一位
                    l1 = l1.next;
                    l2 = l2.next;
                }
                //当 l1 到链表的末尾时，l2还未到链表的末尾
                else if (l1 == null && l2 != null) { 
                    //将 l2 的值和前一位满十进一的数相加
                    num = l2.val + res.val;
                    //如果和大于等于 10 说明需要进一，则需要创建下一位，如果 l2 的任意一个存在下一位，则说明结果需要创建下一位
                    if (num >= 10 || l2.next != null) { 
                        res.next = new ListNode();
                    }
                    //如果小于十，则直接将和赋值在当前res的数中
                    if (num < 10) { 
                        res.val = num;
                    } else { 
                        //如果和大于十，则将和减去10 赋值在当前数中，并且在下一位的数上进一
                        res.val = num - 10;
                        res.next.val += 1;
                    }
                    //l2 指向下一位
                    l2 = l2.next;
                } else if (l1 != null && l2 == null) { 
                    //将 l1 的值和前一位满十进一的数相加
                    num = l1.val + res.val;
                    //如果和大于等于 10 说明需要进一，则需要创建下一位，如果 l2 的任意一个存在下一位，则说明结果需要创建下一位
                    if (num >= 10 || l1.next != null) { 
                        res.next = new ListNode();
                    }
                    //如果小于十，则直接将和赋值在当前res的数中
                    if (num < 10) { 
                        res.val = num;
                    } else { 
                        //如果和大于十，则将和减去10 赋值在当前数中，并且在下一位的数上进一
                        res.val = num - 10;
                        res.next.val += 1;
                    }
                    //l1 指向下一位
                    l1 = l1.next;
                }
                //res 指向下一位
                res = res.next;
            }
            return result;
        }
    
        public static void main(String[] args) { 
            ListNode l1 = new ListNode(9, new ListNode(9, new ListNode(9, new ListNode(9, new ListNode(9, new ListNode(9, new ListNode(9)))))));
            ListNode l2 = new ListNode(9, new ListNode(9, new ListNode(9, new ListNode(9))));
            System.out.println(new Demo0002().addTwoNumbers(l1, l2));
        }
    
    }
    
    class ListNode { 
        int val;
        ListNode next;
    
        ListNode() { 
        }
    
        ListNode(int val) { 
            this.val = val;
        }
    
        ListNode(int val, ListNode next) { 
            this.val = val;
            this.next = next;
        }
    
        @Override
        public String toString() { 
            return "ListNode{" +
                    "val=" + val +
                    ", next=" + next +
                    '}';
        }
    }