LeetCode-2-Add Two Nuns(C语言实现)

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     struct ListNode *next;

 * };

 */

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

    int add = 0;                        //记录进位

    struct ListNode *p, *q;             //设置l1和l2的游标指针

    p = l1;

    q = l2;

    struct ListNode *get, *s, *t;       //设置返回链表的头指针和拼接借口的记录指针

    

    //读取第一位（本题给出链表不附带空的head头节点）

    s = (struct ListNode *)malloc(sizeof(struct ListNode));

    s -> next = NULL;

    get = s;

    s -> val = p -> val + q -> val;

    if(s -> val > 9)                    //记录和处理第一位的进位

    {

        s -> val %= 10;

        add = 1;

    }

    //读取剩余的l1、l2

    while(p -> next != NULL && q -> next != NULL)

    {

        p = p -> next;                  //处理输入链表的记录指针

        q = q -> next;

        t = (struct ListNode *)malloc(sizeof(struct ListNode));

        t -> next = NULL;

        t -> val = p -> val + q -> val + add;

        add = 0;                        //记录和处理第二位的进位

        if(t -> val > 9)

        {

            t -> val %= 10;

            add = 1;

        }

        s -> next = t;                  //处理返回链表的记录指针

        s = s -> next;

    }

    //处理最后一个进位

    //当l1没有读完，l2已经读完时

    if(p -> next != NULL && q -> next == NULL)

        while(p -> next != NULL)

        {

            p = p -> next;                  //处理输入链表的记录指针

            t = (struct ListNode *)malloc(sizeof(struct ListNode));

            t -> next = NULL;

            t -> val = p -> val + add;

            add = 0;                        //记录和处理第二位的进位

            if(t -> val > 9)

            {

                t -> val %= 10;

                add = 1;

            }

            s -> next = t;                  //处理返回链表的记录指针

            s = s -> next;

        }

    //当l2没有读完，l1已经读完时

    if(p -> next == NULL && q -> next != NULL)

        while(q -> next != NULL)

        {

            q = q -> next;                  //处理输入链表的记录指针

            t = (struct ListNode *)malloc(sizeof(struct ListNode));

            t -> next = NULL;

            t -> val = q -> val + add;

            add = 0;                        //记录和处理第二位的进位

            if(t -> val > 9)

            {

                t -> val %= 10;

                add = 1;

            }

            s -> next = t;                  //处理返回链表的记录指针

            s = s -> next;

        }

    //当l1和l2都读完时

    if(p -> next == NULL && q -> next == NULL)

        if(add == 1)

        {

            t = (struct ListNode *)malloc(sizeof(struct ListNode));

            t -> next = NULL;

            t -> val = add;

            s -> next = t;

        }

    return get;

}