本文共 1147 字，大约阅读时间需要 3 分钟。

1、关于头结点，一般会给返回的链表变量，设置一个头节点。再将相加的节点值链接上去。因此返回时代码如下，可以省略掉头结点。

return out->next;

2、关于链表插入，这里使用的是尾插法，因此引入另外一个变量如下。让该变量始终指向返回链表的最后一个节点，并在初始化时令其等于返回变量，方便循环插入。

ListNode *out=new ListNode(0), *L;L = out;

3、关于解题思路，将短链表的空位补0，再与另一个同位相加，并设置进位标志。当最后一位还是有进位时，注意新增节点。

/** * 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 *out=new ListNode(0), *L;		L = out;        int sign=0;        ListNode *temp;		while(l1!=nullptr||l2!=nullptr){
               int x = l1==nullptr?0:l1->val;            int y = l2==nullptr?0:l2->val;            temp =new ListNode((x+y+sign)%10);            L->next=temp;            L=temp;            if(x+y+sign>=10)                sign=1;            else                sign=0;            if(l1!=nullptr)                l1 = l1->next;            if(l2!=nullptr)                l2=l2->next;        }        if(sign==1){
               temp = new ListNode(1);            L->next=temp;        }		return out->next;    }};

转载地址：http://jpyci.baihongyu.com/