两数相加

这道题首先是理解问题,我原来以为ListNode是go本身的数据结构,所以去goland里面写结果不行,后来直接在LeetCode里面写的。主要问题在于最后一位的处理。我第一次的时候是该节点的Val设置为res2%10,然后下一个节点的初始值为res/10,这里就出现了问题因为无论是否进一位我都添加了下一个节点,Val的初始值为0,后来通过条件res := res2/10;res>0来判断是否该添加下一节点,第一次提交耗时16ms,估计是因为遍历过程中每一次都要判定if语句,所以看了下题解,找到一个中间值tmp来保存res2/10,就只需要在最后判断一次是否为0,这次只用了8ms,快了一倍。

第一次代码如下:

两数相加

 

第二次代码如下:

两数相加