leetcode 链表求和算法

题目：给出两个非空的链表用来表示两个非负的整数，其中两个数字，按个位-十位-百位-千位…逆序存储
这两个数相加，得到一个新的链表表示他们的和。
例如：
输入：（1->2-4）+（8->1->2）
输出：9->3->6
分析思路： 【leetcode 链表求和】链表按位求和
需要考虑加法进位，相同位进位，最高位进位
相同长度链表、不同长度链表
代码：

package org.example.link; /** * 2-3-3 * 5-8-4 * 332+485=817 * * 332+85=417 * * 32+85=117 */ public class LinkAdd {public static Node add(Node nodeFirst,Node nodeSecond){ Node headNode = new Node(0); Node currNode = headNode; int carry = 0; while (nodeFirst!=null||nodeSecond!=null){ int x = (nodeFirst !=null) ? nodeFirst.value:0; //如果高位为空，则加0 int y = (nodeSecond !=null) ? nodeSecond.value:0; int sum = carry+x+y; //当前位相加，同时加上上一位的进位 int curr = sum%10; Node node = new Node(curr); carry = sum/10; currNode.next = node; currNode = node; if(nodeFirst!=null) nodeFirst = nodeFirst.next; if(nodeSecond!=null) nodeSecond = nodeSecond.next; } // 如果最高位求和还有进位 if(carry>0){ currNode.next = new Node(1); }return headNode; }public static void main(String[] args) {Node nodeFirst = new Node(2); nodeFirst.next=new Node(3); //nodeFirst.next.next=new Node(3); Node nodeSecond = new Node(5); nodeSecond.next=new Node(8); //nodeSecond.next.next=new Node(4); Node result = add(nodeFirst,nodeSecond); result= result.next; while (result!=null){ System.out.println(result.value); result = result.next; }} }package org.example.link; public class Node { int value; public Node(int i){ value = https://www.it610.com/article/i; } Node next; }

leetcode 链表求和

推荐阅读

蓦字五行属什么蓦字读音及解释

企业qq怎么登录邮箱企业QQ邮箱登录的方法教程

手工皂长出菌斑怎么回事手工皂出现白斑

如何结束mysql命令行，mysql怎么终止命令

中国邮政在线客服邮政客服电话人工服务，中国邮政快递法规

元气骑士iOS破解版全无限下载，求元气骑士iOS无限宝石破解版不要越狱的最好带教程

一篇文章带你入门Java数据结构

原神各个角色升级材料《原神》3.4瑶瑶升级材料介绍

染头发为什么会爆顶

电视机通电后无任何反应什么原因,各个方面来对比下

2019一级演员名单国家一级演员的全部名单

测量机油的正确方法测量机油的正确方法视频教程

宋智孝结婚了吗宋智孝男朋友

贵妃芒怎么样才是熟了

蕨菜什么时候采摘

为什么有人说“当年流氓真君子,今日君子真流氓”呢？

黄瓜菌核病如何防治效果好黄瓜病毒病怎样防治

初次使用初忆云服务器的感受如何？初忆云服务器怎么样

咖啡蛋糕的做法很需要啊

六神装是什么