题目:
思路:
1.定义头节点跟哨兵节点,先用头节点指向两个链表的相同下标,然后将值相加,进行进为处理
2.建立一个新的List Node链表,将值传入进去
3.同时哨兵节点记录,依次循环没有进位时结束循环
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummy=new ListNode(0);
ListNode p=dummy;
int m=0;
while(l1!=null||l2!=null||m>0){
int val=m;
if(l1!=null){
val+=l1.val;
l1=l1.next;
}if(l2!=null){
val+=l2.val;<