演算法擼一遍，從簡單的開始。
做leetcode題目的時候，經常百度答案，但感覺大多不是我想要的，很多我不能理解。現在也做了一些演算法題，哪些並不是很深奧，但需要一些技巧，簡單的演算法題更多的是經驗值。這裡，開啟演算法題篇章。給自己記憶，希望不要誤人子弟。
題目
給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807複製程式碼解題
看完題目，簡單點理解就是 1+1=2的題目。只不過是用連結串列存的資料
思路
1：迴圈連結串列，取出所有資料，兩個連結串列都為空為止
2：同位數相加，大於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);//計算取餘
listNode2 = 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 ;
}複製程式碼其他程式碼
public static class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}複製程式碼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;
}
}複製程式碼