資訊專欄INFORMATION COLUMN
摘要：給出兩個(gè)非空的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照逆序的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)一位數(shù)字。如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。您可以假設(shè)除了數(shù)字之外，這兩個(gè)數(shù)都不會(huì)以開頭。
給出兩個(gè)?非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照?逆序?的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)?一位?數(shù)字。
如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。
您可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0?開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807
實(shí)現(xiàn)思路：
典型的鏈表遍歷操作題，非常簡單的指針操作，做題時(shí)注意考慮到邊界條件判斷即可。
實(shí)例化結(jié)果鏈表 result；
創(chuàng)建 3 個(gè) Node 變量（代替指針）指向 被加數(shù)鏈表 的第二個(gè)節(jié)點(diǎn)（因?yàn)轭^節(jié)點(diǎn)在實(shí)例化 result 時(shí)已經(jīng)操作過）以及 result 鏈表 的頭節(jié)點(diǎn)；
循環(huán)鏈表直至最長的鏈表遍歷結(jié)束以及進(jìn)制為 0；
在循環(huán)內(nèi)將節(jié)點(diǎn)值相加并操作 Node 變量指向下一個(gè)節(jié)點(diǎn)即可；
注：
為了加快算法速度，取整時(shí)我放棄了 parseInt，轉(zhuǎn)而使用位運(yùn)算 ~~
另一種思路是先創(chuàng)建一個(gè)空頭節(jié)點(diǎn)作為 result 鏈表 的頭節(jié)點(diǎn)，所有相加的操作都放在循環(huán)中，最后返回 result.next 即可。這種方法可以 AC ，但由于多了一個(gè)空節(jié)點(diǎn)，在內(nèi)存和性能上都稍差。
我的實(shí)現(xiàn)：
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var addTwoNumbers = function(l1, l2) {
const count = l1.val + l2.val
let carry = ~~(count / 10)
const result = new ListNode(count % 10)
let currentNode1 = l1.next
let currentNode2 = l2.next
let currentNode3 = result
while (currentNode1 || currentNode2 || carry) {
let digit = carry
if (currentNode1 && currentNode2) {
digit += currentNode2.val + currentNode1.val
currentNode1 = currentNode1.next
currentNode2 = currentNode2.next
} else if (currentNode1) {
digit += currentNode1.val
currentNode1 = currentNode1.next
} else if (currentNode2) {
digit += currentNode2.val
currentNode2 = currentNode2.next
}
carry = ~~(digit / 10)
currentNode3 = currentNode3.next = new ListNode(digit % 10)
}
return result
};
成績
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/105313.html
摘要：給定表，存在函數(shù)，對(duì)任意給定的關(guān)鍵字值，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表為哈希表，函數(shù)為哈希函數(shù)。而中的對(duì)象就是基于哈希表結(jié)構(gòu)，所以我們構(gòu)造一個(gè)對(duì)象即可，是當(dāng)前遍歷到的值，是其與目標(biāo)值的差。 大部分玩前端的小伙伴，在算法上都相對(duì)要薄弱些，畢竟調(diào)樣式、調(diào)兼容就夠掉頭發(fā)的了，哪還有多余的頭發(fā)再去折騰。 確實(shí)在前端中需要使用到算法的地方是比較少，但若要往高級(jí)方向發(fā)展，...
摘要：更新之前說感覺優(yōu)秀答案的最后三行可以用尾遞歸優(yōu)化不知道尾遞歸的小伙伴可以點(diǎn)這里，仔細(xì)想了一下，并不能。尾遞歸的實(shí)現(xiàn)，往往需要改寫遞歸函數(shù)，確保最后一步只調(diào)用自身。 上周日就想寫vue.nextTick的源碼分析，可是總是不知道從哪兒下手，今天有時(shí)間，先把leetcode第二題補(bǔ)了，感覺這道題還挺簡單的 一、題目 兩數(shù)相加： 給出兩個(gè) 非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自...
摘要：這題是說給出兩個(gè)鏈表每個(gè)鏈表代表一個(gè)多位整數(shù)個(gè)位在前比如代表著求這兩個(gè)鏈表代表的整數(shù)之和同樣以倒序的鏈表表示難度這個(gè)題目就是模擬人手算加法的過程需要記錄進(jìn)位每次把對(duì)應(yīng)位置兩個(gè)節(jié)點(diǎn)如果一個(gè)走到頭了就只算其中一個(gè)的值加上進(jìn)位值 Add Two Numbers You are given two linked lists representing two non-negative num...
摘要：給出兩個(gè)非空的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。需要考慮到兩個(gè)鏈表長度不同時(shí)遍歷方式鏈表遍歷完成時(shí)最后一位是否需要進(jìn)一位。 ?給出兩個(gè) 非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。 ...
摘要：給出兩個(gè)非空的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。需要考慮到兩個(gè)鏈表長度不同時(shí)遍歷方式鏈表遍歷完成時(shí)最后一位是否需要進(jìn)一位。 ?給出兩個(gè) 非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。 ...
閱讀 2425·2021-10-09 09:44
閱讀 2171·2021-10-08 10:05
閱讀 3453·2021-07-26 23:38
閱讀 3033·2019-08-28 18:16
閱讀 846·2019-08-26 11:55
閱讀 1847·2019-08-23 18:29
閱讀 2083·2019-08-23 18:05
閱讀 1384·2019-08-23 17:02
