Add Two Numbers

2019-11-14 09:47:13

字体：大中小

来源：转载

供稿：网友

题目要求

题目要求我们模拟大数加法注意点： 1.因为存储是反过来的，即数字342存成2->4->3，所以要注意进位是向后的； 2.链表l1或l2为空时，直接返回，这是边界条件，省掉多余的操作； 3.链表l1和l2长度可能不同，因此要注意处理某个链表剩余的高位； 4.2个数相加，可能会产生最高位的进位，因此要注意在完成以上1－3的操作后，判断进位是否为0，不为0则需要增加结点存储最高位的进位。解题代码如下

/** * 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) { ListNode result = null; ListNode header = null; int be_flag = 0; if (l1 == null) { return l2; } if (l2 == null) { return l1; } if (l1 == null && l2 == null) { return null; } while (l1 != null || l2 != null||be_flag!=0) { int val = 0; if (l1 != null) { val += l1.val; } if (l2 != null) { val += l2.val; } if (be_flag > 0) { val += 1; be_flag--; System.out.PRintln("be "+be_flag+" val "+val); } if (val >= 10) { be_flag += 1; val = val - 10; } System.out.println("val :" + val ); if (result == null) { result = new ListNode(val); header = result; } else { result.next = new ListNode(val); result =result.next; } if(l1!=null) l1 = l1.next; if(l2!=null) l2 = l2.next; } return header; }}

上一篇：提取网页特定数据的案例