leetcode-add-two-numbers

最新推荐文章于 2024-08-12 10:14:14 发布

john_and_betty

最新推荐文章于 2024-08-12 10:14:14 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/asasopo/article/details/17306341

本文详细解析了链表加法算法实现过程，通过代码实例展示了如何将两个链表表示的整数相加，理解进位机制并正确构建结果链表。

好吧，我承认我又猥琐了，抄代码了，我自己写得太啰嗦了，没办法啊

http://blog.youkuaiyun.com/xshalk/article/details/8148854

/**

* 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) {
          if(l1==NULL)
               return l2;
          if(l2==NULL)
              return l1;
          ListNode *l3=NULL;
          ListNode *p=l3;
          int flag=0;
          while(l1!=NULL||l2!=NULL)
          {
              int sum=flag;
              if(l1!=NULL)
              {
                  sum=sum+l1->val;
                  l1=l1->next;
              }
              if(l2!=NULL)
              {
                  sum=sum+l2->val;
                  l2=l2->next;
              }
              flag=sum/10;
              sum=sum%10;
              ListNode *temp=new ListNode(sum);
              if(l3==NULL)
              {
                   l3=temp;
                   p=l3;    //一直弄不明白为什么这句不能省略
              }
              else
              {
                  p->next=temp;
                  p=temp;
              }

          }
          if(flag!=0)
          {
              ListNode *temp=new ListNode(flag);
              p->next=temp;
          }
          return l3;
    }
};