[数据结构与算法]力扣 leetcode 两数相加 链表入门 java数据结构

力扣第二题 两数相加

嘿嘿果然是纯纯的菜鸡，根本不会嘛~~~不过没关系，看了题解就会了哈哈
废话不多，直接上代码！

public class Solution {
	 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		 ListNode pre = new ListNode(1);//开辟空间
		 ListNode ture = pre;
		 int carry = 0;//用于记录是否进位
		 while(l1 != null || l2 != null) {
			 int x = l1 == null ? 0 : l1.val;//java的三位运算符，如果该位为空则用0来补充。
            int y = l2 == null ? 0 : l2.val;
			 int sum = x+y+carry;//此时的sum为这两位数字之和，尚未进行进位
			 
			 carry = sum/10;//carry记录是否需要进位
			 sum = sum%10;//sum最终保存为进位之后的值
			 ture.next = new ListNode(sum); 
			 ture = ture.next;
			 if(l1!=null) {
				 l1 = l1.next;
			 }
			 if(l2!=null) {
				 l2 = l2.next;
			 }	 
		 }
		 if(carry ==1) {
			 ture.next = new ListNode(1);
		}
		 return pre.next;
	    }
}

首先开辟空间并且用一个变量carry记录是否进位

 ListNode pre = new ListNode(1);//开辟空间
		 ListNode ture = pre;
		 int carry = 0;//用于记录是否进位

如果链表中该位为0，则用0来填充。

 int x = l1 == null ? 0 : l1.val;
 int y = l2 == null ? 0 : l2.val;

再进行对应位相加，并且要带上上一位的进位carrry一起相加

 int sum = x+y+carry;

这时得到的sum是三位数字之和，还未考虑进位，所以要处理sum，先把sum/10求是否需要进位（同时用carry接收)，再把sum%10，求得最后留在这一位的sum值（例如5+8=13，进一位，只保留3在该位）。

 carry = sum/10;
 sum = sum%10;

好的现在就基本上大功告成了！最后把这一位数字添加到结果链表中。别忘了每一次完成以上操作之后，三条链表指针都要后移一位噢！

			 ture = ture.next;
 		 if(l1!=null) {
 			 l1 = l1.next;
 		 }
 		 if(l2!=null) {
 			 l2 = l2.next;
 		 }	 

最后结束循环之后还需要判定一次有没有进位！如果有，那么就在结果链表的最后再加上一个节点。