Leetcode_2

原创 2016年08月30日 10:20:36
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    if(l1==NULL&&l2==NULL)
        return NULL;
    struct ListNode* operationNode =(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* originalNode=operationNode;
    bool updateBit=false;
    int val=0;
    while(l1||l2){
        if(l1){
            val+=l1->val;
            l1=l1->next;
        }
        if(l2){
            val+=l2->val;
            l2=l2->next;
        }
        if(updateBit){
            val+=1;
        }
        if(val/10) updateBit=true;
        else updateBit=false;
        operationNode->val=val%10;
        operationNode->next=NULL;
        if(l1||l2){
            operationNode->next=(struct ListNode*)malloc(sizeof(struct ListNode));
            operationNode=operationNode->next;
            operationNode->val=0;
            operationNode->next=NULL;
        }
        else if(updateBit){
            operationNode->next=(struct ListNode*)malloc(sizeof(struct ListNode));
            operationNode=operationNode->next;
            operationNode->val=1;
            operationNode->next=NULL;
        }
        val=0;
    }
    return originalNode;
}






版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode代码以及解答(2)

  • 2017年10月27日 12:08
  • 63KB
  • 下载

【LeetCode编程学习(C语言)】2.Add Two Numbers

LeetCode第二题Add Two Numbers的C语言实现
  • yake827
  • yake827
  • 2016年03月29日 13:54
  • 998

oj.leetcode 2sum 解

  • 2014年10月07日 08:21
  • 626B
  • 下载

LeetCode2—String字符串中单词翻转

Reverse Words in a String Given an input string, reverse the string word by word. For exampl...

第七周作业2(LeetCode5)

1. 题目描述(LeetCode5) Given a string s, find the longest palindromic substring in s. You may assume th...

LeetCode 2 - Add Two Numbers

问题简述 Add Two Numbers You are given two linked lists representing two non-negative numbe...

[LeetCode][2]Add Two Numbers解析 -Java实现

Q: You are given two linked lists representing two non-negative numbers. The digits are stored in re...

LeetCode Search a 2D Matrix II

Description: Write an efficient algorithm that searches for a value in an m x n matrix. This ma...

LeetCode 开刷2 ADD Two Numbers

趁着还有热情,接着刷。 题目: You are given two linked lists representing two non-negative numbers. The digits ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode_2
举报原因:
原因补充:

(最多只允许输入30个字)