Exemplo n.º 1
0
 static bool checkTen(ref easy.ListNode l)
 {
     if (l.val > 9)
     {
         l.val %= 10;
         isTen  = true;
     }
     else
     {
         isTen = false;
     }
     return(isTen);
 }
Exemplo n.º 2
0
 public static easy.ListNode AddTwoNumbers(easy.ListNode l1, easy.ListNode l2)
 {
     {
         if (l1 == null && l2 == null)
         {
             if (isTen)
             {
                 isTen = false;
                 return(new easy.ListNode(1));
             }
             else
             {
                 return(null);
             }
         }
         if (l1 == null)
         {
             if (isTen)
             {
                 l2.val++;
                 if (checkTen(ref l2))
                 {
                     l2.next = AddTwoNumbers(new easy.ListNode(0), l2.next);
                 }
             }
             return(l2);
         }
         if (l2 == null)
         {
             if (isTen)
             {
                 l1.val++;
                 if (checkTen(ref l1))
                 {
                     l1.next = AddTwoNumbers(new easy.ListNode(0), l1.next);
                 }
             }
             return(l1);
         }
         l1.val = (isTen)?(l1.val + l2.val + 1):(l1.val + l2.val);
         checkTen(ref l1);
         l1.next = AddTwoNumbers(l1.next, l2.next);
         return(l1);
     }
 }
Exemplo n.º 3
0
        // others'
        public static easy.ListNode AddTwoNumbers2(easy.ListNode l1, easy.ListNode l2)
        {
            easy.ListNode head  = new easy.ListNode(-1);
            easy.ListNode node  = head;
            int           sum   = 0;
            int           carry = 0;
            long          count = 0;

            while (l1 != null && l2 != null)
            {
                sum   = l1.val + l2.val + carry;
                carry = sum / 10;
                if (carry != 0)
                {
                    sum = sum % 10;
                }
                l1 = l1.next;
                l2 = l2.next;
                if (count == 0)
                {
                    head.val = sum;
                    //head = node;
                    count++;
                }
                else
                {
                    node.next = new easy.ListNode(sum);
                    node      = node.next;
                }
            }

            while (l1 != null)
            {
                sum   = l1.val + carry;
                carry = sum / 10;
                if (carry != 0)
                {
                    sum = sum % 10;
                }
                node.next = new easy.ListNode(sum);
                node      = node.next;
                l1        = l1.next;
            }

            while (l2 != null)
            {
                sum   = l2.val + carry;
                carry = sum / 10;
                if (carry != 0)
                {
                    sum = sum % 10;
                }
                node.next = new easy.ListNode(sum);
                node      = node.next;
                l2        = l2.next;
            }

            if (carry != 0)
            {
                node.next = new easy.ListNode(carry);
            }

            return(head);
        }