zoukankan      html  css  js  c++  java
  • 两数相加

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

    如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

    您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

    示例:

    输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出:7 -> 0 -> 8
    原因:342 + 465 = 807

    思路:很明显,这道题要用链表来做。将两个链表输入,使用while(pi != nullptr || p2 != nullptr)分别对两个链表进行处理。
    使用一个int变量num来存储两个链表对应的节点的值,当遇到两个值相加>=10的时候,num++,将值加入新的链表中。
    使用取余和取整来判断相加后的结果是否>=10,最后返回这个新的链表。
     1 /**
     2  * Definition for singly-linked list.
     3  * struct ListNode {
     4  *     int val;
     5  *     ListNode *next;
     6  *     ListNode(int x) : val(x), next(NULL) {}
     7  * };
     8  */
     9 class Solution {
    10 public:
    11     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    12         ListNode* head = new ListNode(-1);
    13         ListNode* cur = head;
    14         int sum = 0;
    15         bool carry = false; 
    16         while(l1 != NULL || l2 != NULL){
    17             sum = 0;
    18             if(l1 != NULL){
    19                 sum += l1->val;
    20                 l1 = l1 -> next;
    21             }
    22             if(l2 != NULL){
    23                 sum += l2->val;
    24                 l2 = l2 -> next;
    25             }
    26             if(carry)
    27                 sum++;
    28             cur -> next = new ListNode(sum % 10);
    29             cur = cur -> next;
    30             carry = sum >= 10 ? true: false;
    31 
    32         }
    33         if(carry)
    34             cur -> next = new ListNode(1);
    35         return head -> next;
    36     }
    37 };

    这里需要注意的是,必须创建一个指向头节点的指针,用这个指针来操作这个链表。

  • 相关阅读:
    POSIX 互斥锁: pthread_mutex_t
    cocos2dx 常见的32种切换场景的动画
    在Xcode中制作.a文件
    Xcode设置项之Architectures和Valid Architectures
    C/C++位操作运算符
    ValueVector和ValueMap
    iOS工程结构理解
    CocoaPods的安装
    Win7平台下配置Sublime Text2 的C++编译环境
    Objective-C中Block的常见用法
  • 原文地址:https://www.cnblogs.com/leoncumt/p/10492306.html
Copyright © 2011-2022 走看看