LeetCode002 Add Two Numbers C语言

简介:
1
2
3
4
5
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
 
Subscribe to see which companies asked this question

题意:实际上就是342+465=807然后倒序输出。【一开始也没有看明白。】

参考别人的。一开始题意都没看明白。。。。。。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     struct ListNode *next;
  * };
  */
struct  ListNode* addTwoNumbers( struct  ListNode* l1,  struct  ListNode* l2) {
     struct  ListNode *l3 = ( struct  ListNode *) malloc ( sizeof ( struct  ListNode));
     l3->val=0;
     l3->next=NULL;
     //这边因为l3是一直往后遍历的,所以返回头的话要加个head指示一下。
     struct  ListNode* head = l3;
     l3->val=l1->val+l2->val;
     //while循环判断是否申请新的节点
     l1=l1->next;
     l2=l2->next;
     while (l1||l2||l3->val>9){
         l3->next=( struct  ListNode *) malloc ( sizeof ( struct  ListNode));
         l3->next->val=0;
         l3->next->next=NULL;
         if (l1){
             l3->next->val+=l1->val;
             l1=l1->next;
         }
         if (l2){
             l3->next->val+=l2->val;
             l2=l2->next;
         }
         if (l3->val>9){
             l3->next->val+=l3->val/10;
             l3->val=l3->val%10;
         }
         l3=l3->next;
     }
     return  head;
}

PS:主要是搞清楚有几种情况。9+8这种需要申请节点;12+9这种不等长的;

注意C语言链表的使用。。。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
/**
  * Definition for singly-linked list.
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode(int x) { val = x; }
  * }
  */
public  class  Solution {
     public  ListNode addTwoNumbers(ListNode l1, ListNode l2) {
         ////直接模拟加法就行。先申请一个head
         ListNode head= new  ListNode( 0 );
         int  carry= 0 ;
         ListNode p1=l1,p2=l2,p3=head;
         while (l1!= null  || l2!= null ){
             if (l1!= null ){
                 carry+=l1.val;
                 l1=l1.next;
             }
             if (l2!= null ){
                 carry+=l2.val;
                 l2=l2.next;
             }
             p3.next= new  ListNode(carry% 10 );
             p3=p3.next;
             carry=carry/ 10 ;
         }
         if (carry== 1 ){
             p3.next= new  ListNode( 1 );
         }
         return  head.next; 
     }
}

JAVA版本的。


本文转自 努力的C 51CTO博客,原文链接:http://blog.51cto.com/fulin0532/1864621


相关文章
|
2月前
|
算法 C语言 容器
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上)
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣
28 0
|
2月前
|
存储 C语言
Leetcode—— 删除排序数组中的重复项——C语言
Leetcode—— 删除排序数组中的重复项——C语言
|
2月前
|
算法 C语言
Leetcode----旋转数组 ------C语言篇
Leetcode----旋转数组 ------C语言篇
|
2月前
|
C语言
LeetCode---消失的数字---C语言实现
LeetCode---消失的数字---C语言实现
|
2月前
|
算法 C语言 容器
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(下)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
41 7
|
2月前
|
存储 算法 C语言
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
19 5
|
2月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(下)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
30 1
|
2月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(中)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
33 1
|
2月前
|
存储 自然语言处理 C语言
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(上)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
34 1
|
2月前
|
C语言
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(中)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
32 1