Algorithms—2.Add Two Numbers

最新推荐文章于 2019-09-18 14:55:35 发布

corpsepiges

最新推荐文章于 2019-09-18 14:55:35 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/46988791

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种使用递归算法解决链表相加问题的方法，通过布尔值传递实现进位处理，详细解释了算法逻辑和实现过程。

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

思路：递归逐个相加，进位用布尔值传递。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    	return add(l1,l2,true);
    }
    public ListNode add(ListNode l1, ListNode l2,boolean flag) {
    	boolean a=l1==null;
    	boolean b=l2==null;
    	if (a&&b&&flag) {
			return null;
		}
    	int val=(a?0:l1.val)+(b?0:l2.val)+(flag?0:1);
    	int v=val%10;
    	boolean f=(v==val);
    	ListNode answer=new ListNode(v);
    	answer.next=add(a?null:l1.next,b?null:l2.next,f);
    	return answer;
    }
}

耗时：396ms，为数不多的上游