Leet002两数相加

目录

Leet002两数相加

Leet002两数相加

好久没有写过算法了，更久没有写过链表操作了。于是想个办法督促自己学习，每周最少两更吧，聊胜于无。

这个题目只需要遍历两个链表，相加存入result，超过10则让result的下一个节点事先+1.

涉及到以下几个要注意的点

1.增加数字时，应该用res.next = new ListNode(sum + l1.val + l2.val) 先开辟空间，再赋给.next

2."超过10则让result的下一个节点事先+1"这种方法，在试验之后，发现比较麻烦，不好处理，改成用变量sum记录下是否需要进位。不好处理的原因是，如果提前存1的话，就意味着必须给next节点提前赋值，就容易出现最后一个节点是0这种问题。

3.[9,9,9,9,9,9,9]+[9,9,9,9]的时候，最后一位l1,l2都为0，但仍然要为result申请空间，所以循环条件再加上sum==1这种可能。

（主函数仅用来测试）

public class L2 {public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode result = new ListNode();ListNode res = result;int sum = 0;while( l1 != null || l2 != null || sum == 1){if (l1 == null) {l1 = new ListNode(0);}if (l2 == null) {l2 = new ListNode(0);}if((sum + l1.val + l2.val) >= 10){res.next = new ListNode(sum + l1.val + l2.val - 10);sum = 1;}else {res.next = new ListNode(sum + l1.val + l2.val);sum = 0;}l1 = l1.next;l2 = l2.next;res = res.next;}return result.next;}public static void main(String[] args) {// TODO Auto-generated method stubListNode l0 = new ListNode(3);ListNode l1 = new ListNode(0,l0);l1 = new ListNode(1,l1);ListNode l2 = new ListNode(3,l1);ListNode result = addTwoNumbers(l1,l2);while (result != null) {System.out.println(result.val);result = result.next;}System.out.print("任务完成");}}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！