网站搜索功能实现,兰州网站建设王道下拉強,网上下载的免费网站模板怎么用,社交网站开发项目计划报告ps:题目来自力扣
给你两个 非空 的链表#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的#xff0c;并且每个节点只能存储 一位 数字。
请你将两个数相加#xff0c;并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外#xff0c;这…ps:题目来自力扣
给你两个 非空 的链表表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的并且每个节点只能存储 一位 数字。
请你将两个数相加并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外这两个数都不会以 0 开头。
class Solution {// 该方法用于将两个逆序存储数字的链表相加并返回表示和的链表public ListNode addTwoNumbers(ListNode l1, ListNode l2) {// 初始化结果链表的头节点和尾节点初始值都为 nullListNode head null, tail null;// 用于记录进位初始值为 0int carry 0;// 只要 l1 或者 l2 还有节点就继续进行相加操作while (l1 ! null || l2 ! null) {// 如果 l1 不为空取其节点值否则为 0int n1 l1 ! null ? l1.val : 0;// 如果 l2 不为空取其节点值否则为 0int n2 l2 ! null ? l2.val : 0;// 计算当前位的和包括之前的进位int sum n1 n2 carry;// 如果结果链表还没有头节点说明是第一次创建节点if (head null) {// 创建一个新节点值为 sum 对 10 取余的结果// 同时将头节点和尾节点都指向这个新节点head tail new ListNode(sum % 10);} else {// 如果结果链表已经有头节点创建一个新节点值为 sum 对 10 取余的结果// 并将这个新节点连接到尾节点的后面tail.next new ListNode(sum % 10);// 尾节点移动到新创建的节点tail tail.next;}// 更新进位sum 除以 10 的商作为新的进位carry sum / 10;// 如果 l1 不为空将 l1 指针移动到下一个节点if (l1 ! null) {l1 l1.next;}// 如果 l2 不为空将 l2 指针移动到下一个节点if (l2 ! null) {l2 l2.next;}}// 当 l1 和 l2 都遍历完后如果还有进位if (carry 0) {// 创建一个新节点值为进位的值// 并将这个新节点连接到尾节点的后面tail.next new ListNode(carry);}// 返回结果链表的头节点return head;}
}// 定义链表节点类
class ListNode {int val;ListNode next;// 无参构造函数ListNode() {}// 带一个参数的构造函数用于初始化节点的值ListNode(int val) { this.val val; }// 带两个参数的构造函数用于初始化节点的值和指向下一个节点的引用ListNode(int val, ListNode next) { this.val val; this.next next; }
}
