這個系列算是出于個人興趣開的一個新坑吧，最近看到同學刷LeetCode算法題，就想寫寫那些可以一行Python代碼寫出來的題目，因此本專欄的文章的解題方式效率不做保證，只為追求“一行的浪漫”。

題目

題解

簡單解釋一下題目，給定兩個非空鏈表l1和l2，它們各自代表一個一個非負整數不過是逆序存放的（也就是順序遍歷鏈表得到的是數字的反向結果，如遍歷得到123則代表數字321），將這兩個鏈表代表的數字相加后再以鏈表的形式構建返回即可。本題難度為Medium。

代碼

首先講講實現的思路，其實非常普通，就是將兩個輸入鏈表遍歷得到的值反序相加再反序構建成定義的ListNode。需要注意的是，這里的ListNode官方只給出了構造的示例，具體實現細節沒有給出，通過類可視化可以看到它有將ListNode遍歷一遍并得到序列化后數字的接口serialize以及將列表處理為ListNode的接口_array_to_list_node，通過這兩個接口即可得到下面的解題代碼，注意反向即可。

class Solution(object):def addTwoNumbers(self, l1, l2):return ListNode._array_to_list_node(list(reversed([int(z) for z in list(str(int(''.join(list(reversed([str(x) for x in ListNode.serialize(l1)[1:-1].split(",")])))) + int(''.join(list(reversed([str(x) for x in ListNode.serialize(l2)[1:-1].split(",")]))))))])))

當然，這個解法效率是很低的，提交的反饋如下。

總結

以上是生活随笔為你收集整理的0002-Add Two Numbers(两数相加)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。