leetcode02 兩數相加

2021-08-25 14:33:31 字數 1160 閱讀 3695

隨機一題

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。

你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。

示例:

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

思路: 剛開始很蠢的我居然乙個乙個讀鍊錶的資料,然後再相除,其實就乙個每位直接加,然後設定進製為0,如果相加大於10,則進製為1,下面注釋掉的坑就不用看了……

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

return l3.next;

// //定義新的鍊錶l3

// listnode l3(0);

// listnode *p1=l1;

// listnode *p2=l2;

// listnode *p3=&l3;

// stack s1;

// stack s2;

// int num1=0;

// int num2=0;

// while(p1)

// while(p2)

// while(!s1.empty())

// while(!s2.empty())

// long num=num1+num2;

// if(num==0)

// while(num)

// return l3.next;

}//錯誤思路,先轉化成整型,利用這種方式 當鍊表很長時,整型數字不能夠表示。

};

LeetCode 02 兩數相加

definition for singly linked list.class listnode def init self,x self.val x self.next none class solution def addtwonumbers self,l1 listnode,l2 listno...

leetcode 02 兩數相加

leetcode題目鏈結 題目要求 個鍊錶 逆序表示十進位制樹,按位數 兩兩相加。這題 我的的思路就是從個位慢慢往上加 如果加起來的值超過10,就要進製,新建節點的值為1。class solution def addtwonumbers self,l1 listnode,l2 listnode li...

Leetcode 02 兩數相加

第二題難度中等 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5...