Ikki Sonni Qo'shish

package main

// type Node struct {
//     Val  int
//     Next *Node
// }


func (_ Solution) AddTwoNumbers(head1 *Node, head2 *Node) *Node {
  
  var head *Node
  var tail *Node

  current1 := head1
  current2 := head2
  carry := 0

  for current1 != nil || current2 != nil || carry != 0 {
  
    sum := carry
    

    if current1 != nil {
      sum += current1.Val
      current1 = current1.Next
    }
    if current2 != nil {
      sum += current2.Val
      current2 = current2.Next
    }
    newNode := &Node{
      Val: sum % 10,
    }
    carry = sum / 10

    if head == nil {
      head = newNode
      tail = newNode
    } else{
      tail.Next = newNode
      tail = tail.Next
    }

  }
  
  return head
}