記錄一個關于內存拷貝（淺拷貝）和js鏈表的小知識點

hedge_hog 發布于2019-08-23 16:45 / 1333人閱讀

摘要：開頭介紹記錄一個做看答案學到的小知識。。。其中，它們各自的位數是按照逆序的方式存儲的，并且它們的每個節點只能存儲一位數字。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

1.開頭介紹

記錄一個做leetcode看答案學到的小知識。。。
淺拷貝實現一些特殊的功能的一些應用場景

2.正文
比如：我們有一個需求如下

{
    val:0,
    child:null
}
//==>
{
    val:0,
    child:{
        val:1,
        child:{
            val:2,
            child:{
                ...
            }
        }
    }
}

我們可以這樣做

    let obj1={
        val:0,
        child:null
    },
    obj2=obj1,
    i=1
    while(i<10){
        obj1.child={
            val:i,
            child:null
        };
        obj1=obj1.child
        i++
    }
    console.log("obj1:",obj1,"obj2:",obj2)//自行到控制臺測試obj1:{val: 9, child: null},obj2:{val: 0, child: {…}}

由此我引申一個，js如何解決一個鏈表的題目，js鏈表的實現

題目在此：

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，并且它們的每個節點只能存儲 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

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

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807

如何實現：

function ListNode(val) {
    this.val = val;
    this.next = null;
}
var addTwoNumbers = function(l1, l2) {
    if(l1 === null || l2 === null){
        return l1 || l2;
    }
    
    var result = new ListNode(0);
    var cur = result;//細節操作
    var p = l1;
    var q = l2;
    var carry = 0;
    
    while(p || q){
        var qval;
        var pval;
        
        if(q){
            qval = q.val;
            q = q.next;
        } else {
            qval = 0;
        }
        
        if(p){
            pval = p.val;
            p = p.next;
        } else {
            pval = 0;
        }
        
        var val = qval + pval + carry;
        
        if(val > 9){
            carry = 1;
            val %= 10;
        } else {
            carry = 0;
        }
        
        cur.next = new ListNode(val);
        cur = cur.next;
    }
    //這是carry大于1，說明超過位數了，例如99=>100,999=>1000，補一個1在最后。
    if(carry !== 0){
        cur.next = new ListNode(1);
    }
    
    return result.next;
    
};

云服務器 GPU云服務器深拷貝和淺拷貝淺拷貝 javascript淺拷貝 js拷貝內存數據庫

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/103236.html

【Java】jdk1.8集合類特性綜述及橫向比較

摘要：前置知識基礎集合類基礎字典該接口不基于比較繼承父接口父類數據存儲底層結構數組鏈表紅黑樹同雙向鏈表紅黑樹復雜度插入同刪除同查找同有序性迭代順序插入順序訪問順序自然序自定義支持否同是哈希哈希函數基于高低位同桶定位法位運算同沖突處理轉換成鏈表紅黑前置知識: Java基礎集合類基礎(jdk1.8) Map(字典) 該接口不基于Collection HashMap/LinkedHashMap...

沈儉 2019-08-15 10:40 評論0 收藏0
初級前端開發面試總結

摘要：前端面試總結先說背景，本人年月畢業，去年十月校招到今年月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含基礎，基礎，常見算法和數據結構，框架，計算機網絡相關知識，可能有的點很細，有的點很大，參考個人情況進行總結，方便對知識前端面試總結先說背景，本人2018年7月畢業，去年十月校招到今年10月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含： ...

jifei 2019-08-30 15:54 評論0 收藏0
初級前端開發面試總結

摘要：前端面試總結先說背景，本人年月畢業，去年十月校招到今年月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含基礎，基礎，常見算法和數據結構，框架，計算機網絡相關知識，可能有的點很細，有的點很大，參考個人情況進行總結，方便對知識前端面試總結先說背景，本人2018年7月畢業，去年十月校招到今年10月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含： ...

tigerZH 2019-08-23 14:07 評論0 收藏0
ArrayList的克隆與toArray

摘要：概述列表是一款即實用又常用的數據結構，用來存儲線性結構的數據。在中對的支持主要有兩種，也是最常用的兩種。本文主要分析的源碼。的底層主要是基于鏈表來實現的。但是返回的卻沒有這樣的等同關系。那么其方法返回的只是一個類型的數組，而不是類型。概述列表(list)是一款即實用又常用的數據結構，用來存儲線性結構的數據。在JDK中對List的支持主要有兩種，也是最常用的兩種。一種是ArrayLi...

codeKK 2019-08-14 12:21 評論0 收藏0
一篇文章徹底說清JS的深拷貝/淺拷貝

摘要：一篇文章徹底說清的深拷貝淺拷貝這篇文章的受眾第一類業務需要急需知道如何深拷貝對象的開發者。這篇文章分享的目的更多還是希望用一篇文章整理清楚深淺拷貝的含義遞歸實現思路以及小伙伴們如果使用了這種黑科技一定要清楚這樣寫的優缺點。一篇文章徹底說清JS的深拷貝and淺拷貝這篇文章的受眾第一類,業務需要,急需知道如何深拷貝JS對象的開發者。第二類,希望扎實JS基礎,將來好去面試官前秀操作...

J4ck_Chan 2019-08-01 18:22 評論0 收藏0