zoukankan      html  css  js  c++  java
  • Add two numbers [LeetCode]

    You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

    Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
    Output: 7 -> 0 -> 8

    Summary: Be careful about the last carry.

     1     ListNode * handler(int sum, int * carry, ListNode * result, ListNode * * new_head){
     2         if(result == NULL){
     3             result = new ListNode(sum % 10);
     4             (*new_head) = result;
     5         }else{
     6             result->next = new ListNode(sum % 10);
     7             result = result->next;
     8         }
     9             
    10         (*carry) = sum / 10; 
    11         return result;
    12     }
    13     ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
    14         ListNode * new_head = NULL;
    15         ListNode * result = NULL;
    16         int carry = 0;
    17         while(l1 != NULL || l2 != NULL){
    18             if(l1 == NULL){
    19                 int sum = l2->val + carry;
    20                 result = handler(sum, &carry, result, &new_head);
    21                 l2 = l2->next;
    22                 continue;
    23             }
    24             
    25             if(l2 == NULL){
    26                 int sum = l1->val + carry;
    27                 result = handler(sum, &carry, result, &new_head);
    28                 l1 = l1->next;
    29                 continue;
    30             }
    31             
    32             int sum = l1->val + l2->val + carry;
    33             result = handler(sum, &carry, result, &new_head);
    34             l1 = l1->next;
    35             l2 = l2->next;
    36         }
    37         
    38         if(carry != 0 )
    39             result->next = new ListNode(carry);
    40             
    41         return new_head;
    42     }
  • 相关阅读:
    解决代码冲突问题
    一些自己踩到的坑
    鼠标加特效
    在django里写一个脚本,脚本里可以使用django里的model
    在linux 上用系统命令systemctl 执行python脚本
    scp 传输命令
    使用django-cors-headers 来解决跨域问题
    访问 Django 项目的静态资源
    如何用ORM自定义排序
    Mac 安装 Novicat
  • 原文地址:https://www.cnblogs.com/guyufei/p/3441646.html
Copyright © 2011-2022 走看看