leetcode刷题之2--两数相加

最新推荐文章于 2024-07-01 23:02:42 发布

原创最新推荐文章于 2024-07-01 23:02:42 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #JAVA #LeetCode #数据结构 #算法

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了如何通过遍历两个链表并处理进位来实现链表数值相加的算法，介绍了使用预指针避免头结点丢失的小技巧。

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

将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 000，比如 987 + 23 = 987 + 023 = 1010

每一位计算的同时需要考虑上一位的进位问题，而当前位计算结束后同样需要更新进位值

如果两个链表全部遍历完毕后，进位值为 1，则在新链表最前方添加节点 1

小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。

语言：JAVA

类型：链表

public class ListNodeaddtwosum {
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
	        ListNode now = new ListNode(0);
			ListNode head = now;
			int carry=0; 
			while(l1!=null||l2!=null) {
			int t1 = (l1!=null)?l1.val:0;
			int t2 = (l2!=null)?l2.val:0;
			int num1=t1+t2+carry;
			int num2=num1%10;
			carry=num1/10;
			head.next = new ListNode(num2);
	        head = head.next;
			if(l1!=null)
			l1=l1.next;
			if(l2!=null)
			l2=l2.next;
			}
	        if(carry!=0){
	            head.next = new ListNode(carry);
	        }
			return now.next;
	    }	   		   	

}