做移动互联网站点,网站的建设方面,企业手机网站建设价位,文案素材网站2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中#xff0c;它们各自的位数是按照 逆序 的方式存储的#xff0c;并且它们的每个节点只能存储 一位 数字。
如果#xff0c;我们将这两个数相加起来#xff0c;则会返回一个新的链表来表示它们的和。
您可以…2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中它们各自的位数是按照 逆序 的方式存储的并且它们的每个节点只能存储 一位 数字。
如果我们将这两个数相加起来则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外这两个数都不会以 0 开头。
示例
输入(2 - 4 - 3) (5 - 6 - 4) 输出7 - 0 - 8 原因342 465 807
https://leetcode-cn.com/problems/add-two-numbers/
解法
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {dummy : new(ListNode)curr : dummytemp : 0 for list1, list2 : l1, l2; list1 ! nil ||list2 ! nil || temp 0; {// for list1, list2 : l1, l2; list1 ! nil ||list2 ! nil || temp 0; list1, list2 list1.Next, list2.Nextcurr.Next new(ListNode)curr curr.Nextif list1!nil {temp list1.Val list1 list1.Next} if list2!nil {temp list2.Vallist2 list2.Next} curr.Val temp % 10temp / 10} return dummy.Next}
