【Leetcode】【Medium】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

本题特点：

1、链表已经是倒序的，因此首结点就是个位数字；

解题步骤：

1、建立preHead结点，指向新链表表头，新链表记录加法结果；（注意新建链表，不要在原链表上操作）

2、新建整形flag，记录进位；

3、开始循环操作，只要L1和L2有一个不为空，循环继续：

　　（1）新建临时整形sum，初始值为flag；

　　（2）L1不为空，则加上L1的值；L2不为空，则加上L2的值；

　　（3）flag = sum / 10； sum = sum % 10；

　　（4）记录在新建链表上；

4、如果flag还存在值，则再新建一个结点；

5、记录preHead->next地址head，delete preHead，返回head；

代码：

 /**

  * Definition for singly-linked list.

  * struct ListNode {

  *     int val;

  *     ListNode *next;

  *     ListNode(int x) : val(x), next(NULL) {}

  * };

  */

 class Solution {

 public:

     ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {

         ListNode* preheader = new ListNode();

         ListNode* newlist = preheader;

         int flag = ;

         while (l1 || l2) {

             int sum = flag;

             if (l1) {

                 sum += l1->val;

                 l1 = l1->next;

             }

             if (l2) {

                 sum += l2->val;

                 l2 = l2->next;

             }

             flag = sum / ;

             sum = sum % ;

             newlist->next = new ListNode(sum);

             newlist = newlist->next;

         }

         if (flag)

             newlist->next = new ListNode(flag);

         return preheader->next;

     }

 };

巴特西

【Leetcode】【Medium】Add Two Numbers

最新文章

热门文章