leetcode(2)_Add Two Numbers

【题目】

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

【答案】

/************************************************************************** 文件: add_two_num.c* 作者: fantasy* 邮箱: [e-mail] * 创建时间: 2015年05月03日 星期日 22时08分38秒*************************************************************************/#include <stdio.h>#include <stdlib.h>/** * Definition for singly-linked list. */struct ListNode {int val;struct ListNode *next;};struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {    struct ListNode* result = NULL;struct ListNode* tmp = NULL;struct ListNode* node = NULL;int remainder = 0;while (l1 != NULL){node = (struct ListNode*)malloc(sizeof(struct ListNode));node->val = (l1->val + l2->val + remainder) % 10 ;remainder = (l1->val + l2->val + remainder) / 10; node->next = NULL;if (result == NULL){result = node;tmp = node;}else{tmp->next = node;tmp = node;}l1 = l1->next;l2 = l2->next;}if (0 != remainder){node = (struct ListNode*)malloc(sizeof(struct ListNode));node->val = remainder;remainder = 0;node->next = NULL;tmp->next = node;tmp = node;}return result;}struct ListNode* create_Lists(int arr[], int arr_len){int i = 0;struct ListNode *l = NULL;struct ListNode *tmp = NULL;struct ListNode *node = NULL;for (i = 0; i < arr_len; i++){node = (struct ListNode*)malloc(sizeof(struct ListNode));node->val = arr[i];node->next = NULL;if (NULL == l){l = node;tmp = node;}else{tmp->next = node;tmp = node;}}return l;}int main(){struct ListNode *l1;struct ListNode *l2;struct ListNode *results;int in1[] = {2, 4, 3};int in2[] = {5, 6, 4};l1 = create_Lists(in1, sizeof(in1)/sizeof(in1[0]));l2 = create_Lists(in2, sizeof(in2)/sizeof(in2[0]));results = addTwoNumbers(l1, l2);while (results != NULL){printf("%d", results->val);results = results->next;if (NULL != results){printf("->");}else{printf("\n");}}return 0;}