LeetCode2: Add Two Numbers

本文主要是介绍LeetCode2: Add Two Numbers，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：同时遍历两个链表，超过10的需要进位，如果最后一位也超过10了，需要将结果链表多扩展一位，如果链表长度不一样，需要对没遍历完的链表继续处理完。

比如：

2->4->9

5->6->4

==>7->0->4->1

代码：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode p =l1;ListNode q =l2;int base=0;ListNode head = new ListNode(-1);ListNode tmp =head;while(p!=null&&q!=null){int val = p.val+q.val+base;ListNode node = new ListNode(val%10);tmp.next=node;tmp=node;base = val/10;p=p.next;q=q.next;}while(p!=null){int val = p.val+base;ListNode node = new ListNode(val%10);tmp.next=node;tmp=node;base = val/10;p=p.next;}while(q!=null){int val = q.val+base;ListNode node = new ListNode(val%10);tmp.next=node;tmp=node;base = val/10;q=q.next;}if(base>0){ListNode  node= new ListNode(base);tmp.next=node;tmp=node;}tmp.next=null;return head.next;}

 

这篇关于LeetCode2: Add Two Numbers的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---