LeetCode题目之5 Add Two Numbers

最新推荐文章于 2024-09-07 18:44:11 发布

原创最新推荐文章于 2024-09-07 18:44:11 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#numbers #null #struct #output #each

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种解决链表加法问题的方法，该问题要求将两个表示非负整数的链表相加，并返回结果作为新的链表。文章详细讨论了处理不同长度链表及进位的实现细节。

题目：

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

题目解析：两个整数，每位的十进制表示都放到链表中，不过是倒序的，需要求出其结果

分析：需要注意：1.考虑链表不等长情况 2.进位问题

代码：

struct ListNode {
  int val;
  ListNode *next;
  ListNode(int x) : val(x), next(NULL) {}
	 };
 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2){

    if (!l1&&!l2){return NULL;}
    int v1,v2;
    if (l1){v1=l1->val;l1=l1->next;}
    if (l2){v2=l2->val;l2=l2->next;}
	int m=v1+v2;
	int array=m/10;
	 m=m%10;

ListNode *head,*tail,*l;
head=tail=new ListNode(m);
          while(l1&&l2){	
				m=l1->val+l2->val+array;
				array=m/10;
				m%=10;

tail->next=new ListNode(m);
				tail=tail->next;
				l1=l1->next;
				l2=l2->next;
				
	}
        l=l1?l1:l2;

    while(l){
	 m=l->val+array;
	 array=m/10;
	 m%=10;
tail->next=new ListNode(m);
	 tail=tail->next;
	 l=l->next;
		 }

       if(array){			
       tail->next=new ListNode(array);
       tail=tail->next;
       }
	return head;
		
 }