标签：node head ListNode val next 链表 2022 carry NC40

描述

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。

 

答案：栈

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head1 ListNode类 
     * @param head2 ListNode类 
     * @return ListNode类
     */
    public ListNode addInList (ListNode head1, ListNode head2) {
        ListNode head = new ListNode(-1);
        Stack<Integer> stack1 = new Stack<>();
        Stack<Integer> stack2 = new Stack<>();
        while(head1 != null) {
            stack1.push(head1.val);
            head1 = head1.next;
        }
        while(head2 != null) {
            stack2.push(head2.val);
            head2 = head2.next;
        }
        int carry = 0;
        while(!stack1.isEmpty() && !stack2.isEmpty()) {
            int val = stack1.pop() + stack2.pop() + carry;
            int num = val % 10;
            carry = val / 10;
            ListNode node = new ListNode(num);
            node.next = head.next;
            head.next = node;
        }
        while(!stack1.isEmpty()) {
            int val = stack1.pop() + carry;
            int num = val % 10;
            carry = val / 10;
            ListNode node = new ListNode(num);
            node.next = head.next;
            head.next = node;
        }
        while(!stack2.isEmpty()) {
            int val = stack2.pop() + carry;
            int num = val % 10;
            carry = val / 10;
            ListNode node = new ListNode(num);
            node.next = head.next;
            head.next = node;
        }
        if(carry != 0) {
            ListNode node = new ListNode(carry);
            node.next = head.next;
            head.next = node;
        }
        return head.next;
    }
}

 

标签：node,head,ListNode,val,next,链表,2022,carry,NC40
来源： https://www.cnblogs.com/liujinhui/p/15860115.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。