算法擼一遍，從簡單的開始。

做leetcode題目的時候，經(jīng)常百度答案，但感覺大多不是我想要的，很多我不能理解。現(xiàn)在也做了一些算法題，哪些并不是很深奧，但需要一些技巧，簡單的算法題更多的是經(jīng)驗值。這里，開啟算法題篇章。給自己記憶，希望不要誤人子弟。

題目

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

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

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

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807復(fù)制代碼

解題

看完題目，簡單點理解就是 1+1=2的題目。只不過是用鏈表存的數(shù)據(jù)

思路

1：循環(huán)鏈表，取出所有數(shù)據(jù)，兩個鏈表都為空為止

2：同位數(shù)相加，大于10要取余進一

代碼

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode listNode = new ListNode(0);//用來存儲ListNode listNode2 = listNode;int z = 0 ;while (l1 != null && l2 != null){int x ;int y ;x = l1 != null ? l1.val : 0; //如果為空的話 用0賦值y = l2 != null ? l2.val : 0;listNode2.next = new ListNode((x + y + z) % 10);//計算取余l(xiāng)istNode2 = listNode2.next;z = (x + y + z) >= 10 ?1:0;if (l1 != null)l1 = l1.next ; //下一位if (l2 != null)l2 = l2.next ;}if (z > 0 ){listNode2.next = new ListNode(z);}return listNode.next ; }復(fù)制代碼

其他代碼

public static class ListNode {int val;ListNode next;ListNode(int x) { val = x; } }復(fù)制代碼

public static void main(String[] age){ListNode listNode1 = new ListNode(2);ListNode listNode2 = new ListNode(4);ListNode listNode3 = new ListNode(3);listNode2.next = listNode3;listNode1.next = listNode2;ListNode listNode4 = new ListNode(5);ListNode listNode5 = new ListNode(6);ListNode listNode6 = new ListNode(4);listNode5.next = listNode6;listNode4.next = listNode5;ListNode listNode = addTwoNumbers(listNode1, listNode4);while (listNode != null){System.out.println(listNode.val);listNode = listNode.next;} }復(fù)制代碼

轉(zhuǎn)載于:https://juejin.im/post/5caffb665188251af5251964

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的简单算法题：leetcode-2 两数相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。