LeetCode_C++_2.两数相加

最新推荐文章于 2024-10-01 05:04:32 发布

daweq

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量95

点赞数

文章标签： leetcode c++ 链表

本文链接：https://blog.csdn.net/daweq/article/details/129817469

版权

在这里插入图片描述
思路：
本题涉及到：
1.加法进位的问题。
2.链表的长度求解。
3.链表的移动。
4.补位

1.在涉及到要进位的加法的时候，本位等于sum%10（取余），进位可以用一个bool变量来表示，当sum>10 变量为true,否则为false。

2.链表的长度用一个变量去表示，用指针去移动，指针不为空变量就++，直到为NULL。

3.用指针去维护链表的数据。三个链表是同时移动的。

4.补位，通过比较长度，将少的那一个链表后面补0。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
    {
        int len1 = 0;
        int len2 = 0;
        ListNode* p = l1;
        ListNode* q = l2;
        while (p->next != NULL)
        {
            len1++;
            p = p->next;
        }

        while (q->next != NULL)
        {
            len2++;
            q = q->next;
        }

        if (len1 > len2)
        {
            for (int i = 1;i <= len1 - len2;i++)
            {
                q->next = new ListNode(0);
                q = q->next;
            }
        }

        else
        {
            for (int i = 1;i <= len2 - len1;i++)
            {
                p->next = new ListNode(0);
                p = p->next;
            }
        }
        
        p = l1;
        q = l2;
        bool flag = false;
        ListNode* l3 = new ListNode(-1);
        ListNode* w = l3;
        int i = 0;
        while (p != NULL && q != NULL)
        {
            i = flag + p->val + q->val;
            w->next = new ListNode(i % 10);
            flag = i >= 10 ? true : false;
            w = w->next;
            p = p->next;
            q = q->next;
        }

        if (flag)//若最后还有进位
        {
            w->next = new ListNode(1);
            w = w->next;
        }

        return l3->next;

    }
};