<找工作七>leetcode Add Two Numbers

原创于 2012-09-13 22:24:05 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构与算法

java 同时被 2 个专栏收录

35 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

本文介绍了一种链表求和的算法实现，该算法能够处理两个链表表示的大数相加的问题。通过逐位相加并考虑进位，最终返回一个新的链表作为两数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Add Two Numbers

链表相加

	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		// Start typing your Java solution below
		// DO NOT write main() function
		ListNode result = new ListNode(0);
		ListNode start = result;
		int temp = 0;
		ListNode t1 = l1;
		ListNode t2 = l2;
		int t1v;
		int t2v;
		for (; t1 != null || t2 != null;) {
			result.next = new ListNode(0);
			result = result.next;
			if (t1 == null)
				t1v = 0;
			else {
				t1v = t1.val;
				t1 = t1.next;
			}
			if (t2 == null)
				t2v = 0;
			else {
				t2v = t2.val;
				t2 = t2.next;
			}
			result.val = (t1v + t2v + temp) % 10;
			temp = (t1v + t2v + temp) / 10;

		}
		if (temp != 0) {
			result.next = new ListNode(0);
			result.next.val = temp;
		}
		return start.next;

	}