leetcode算法-2

最新推荐文章于 2024-09-27 14:28:55 发布

不明白？？

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量102

点赞数

文章标签：算法链表

本文链接：https://blog.csdn.net/weixin_41946008/article/details/114271514

版权

这篇博客讨论了LeetCode中一道关于链表的算法题，要求将两个逆序存储非负整数的链表相加。博主提出利用链表归并的思路解决，重点在于处理进位。博客提醒读者注意返回的是不含头结点的新链表。

摘要由CSDN通过智能技术生成

题目

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
在这里插入图片描述

思路

看到这个题目我的第一个想法，是想起来数据结构书上的链表的归并。我们只要对相加大于10的位进行处理就可以了。其他的思想和那个题目差不多

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
  var addTwoNumbers = function(l1, l2) {
  		//创建头结点
        let node = new ListNode(-1)
        let temp = node , sum , n = 0
        while( l1 || l2 ){
            const n1 = l1 ? l1.val : 0
            const n2 = l2 ? l2.val : 0
            su