leetcode-2 两数相加

坚持打卡！

---

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

主要思路：

1，自定义一个ListNode 类，来存储数据

2，主要对当前的同一位进行操作，取余留在原位；取商查看是否进位

---

参考代码：

一、自定义 ListNode 类

/**
 * @author SanYi
 * 
 *         自定义一个ListNode类来生成链表对象
 * */
public class ListNode {

	/**
	 * 存放值
	 * */
	int val;

	/**
	 * 下一个链表对象
	 * */
	ListNode next;

	/**
	 * 有参构造
	 * */
	ListNode(int temp) {
		val = temp;
	}
}

二、Test2 类

/**
 *
 * @author SanYi
 * @version leetcode-2 两数相加
 *
 */
public class Test2 {

	public static void main(String[] args) {
		ListNode a1, a2, a3, a4, temp;
		// 指向下一个的ListNode对象
		a3 = new ListNode(8);
		a4 = new ListNode(4);

		// 5->8
		a1 = new ListNode(5);
		a1.next = a3;
		// 2->4
		a2 = new ListNode(2);
		a2.next = a4;

		// 调用方法
		temp = addTwoNumbers(a1, a2);
		ListNode temp_s = temp;

		// 测试输出
		while (temp_s != null) {
			System.out.print(temp_s.val + "->");
			temp_s = temp_s.next;
			if (temp_s.next == null) {
				System.out.print(temp_s.val);
				break;
			}
		}
	}

	/**
	 * 实现的方法
	 * 
	 * @param list1
	 * @param list2
	 * @return ListNode
	 * 
	 * */
	public static ListNode addTwoNumbers(ListNode list1, ListNode list2) {
		// 生成ListNode链表对象，链表的值为0，没有指向的节点
		ListNode temp_head = new ListNode(0);
		// 赋值给临时变量
		ListNode temp_List1 = list1;
		ListNode temp_List2 = list2;
		ListNode temp_curr = temp_head;
		int carry = 0;

		// 判断是否为空
		while (temp_List1 != null || temp_List2 != null) {
			// 相同位置赋值给临时变量 x 和 y
			int temp_x = (temp_List1 != null) ? temp_List1.val : 0;
			int temp_y = (temp_List2 != null) ? temp_List2.val : 0;

			// 进位记录 carry
			int sum = carry + temp_x + temp_y;
			carry = sum / 10;

			// 除10取余保留在本位
			temp_curr.next = new ListNode(sum % 10);
			temp_curr = temp_curr.next;

			// 指向下一个
			if (temp_List1 != null)
				temp_List1 = temp_List1.next;
			if (temp_List2 != null)
				temp_List2 = temp_List2.next;
		}

		// 判断最后一次有没有进位，有则指向下一个
		if (carry > 0) {
			temp_curr.next = new ListNode(carry);
		}
		return temp_head.next;
	}
}

测试结果：

---

总结：这个逻辑也比较简单，实现的方式很多种。这里我只是简单地应用了一下，可能还存在一些不足。希望大家多多批评指正。