題目:
給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。
如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807
思路: 因為這個題必須使用鍊錶來寫,思路並不難,主要就是要熟悉鍊錶和指標,然後就可以好好複習一下鍊錶了,這些基礎知識我真是完全不記得了,完全是寫給智障的自己看的,問了大佬很多弱智的問題鴨。我就是要全部記下來,怕自己三天以後又忘了。
1. 鍊錶的操作很棒的乙個鏈結 :
2. 首先分析這個題,鍊錶1,鍊錶2。如果長度一樣,就要直接相加,然後考慮進製的問題,如果長度不一樣,短的鍊錶該位賦為0.
3.1 結構體中 定義 *next 是指向下乙個結構體的指標;
3.3 指標訪問結構體 用p-> ,變數訪問結構體元素 用 phead.next
3.4 p->next = new listnode(sum%10); p=p->next; 這個為鍊錶的常規操作,生成乙個新的節點,並將其連線起來;
3.5 至於為什麼是返回 phead.next,因為以上的操作已經生成了乙個完整的鍊錶,listnode *next 裡面依舊可以指向乙個*next
**:
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
return phead.next;
}};
2 兩數之和 LeetCode
宣告 本文題目來自leetcode 題目 給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 1 輸入 nums 2,7,11,15 targ...
LeetCode 2 兩數之和
我的思路是,先把每個鍊錶組合成數字,然後把數字相加,這是函式getnum做的事情。然後根據數字建個鍊錶就行了。關鍵就在於如何組合成數字,又如何把數字分解到鍊錶上。不過我的方法並不好。我後面附了好的辦法。別人的方案。definition for singly linked list.class lis...
LeetCode 2 兩數之和
題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...