LinkedList:鏈表相加

鏈表相加 :7->1->6代表數(shù)字617 5—>9->2代表295 617+295 = 912 得出2->1->9 返回鏈表

public static Node test3(Node node1,Node node2) {
        Node lastNode = null;
        Node headNode = null;
        int last = 0;
        while (node1!=null || node2!=null) {
            if (headNode == null) {
                headNode = new Node((node1.value+node2.value+last)%10);
                lastNode = headNode;
                last = (node1.value+node2.value+last)/10;
            } else {
                Node node = new Node((node1.value+node2.value+last)%10);
                lastNode.next = node;
                lastNode = node;
                last = (node1.value+node2.value+last)/10;
            }
            node1 = node1.next;
            node2 = node2.next;
            
        }
        if (last == 1) {
            lastNode.next = new Node(1);
        }
        return headNode;
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容