在java中使用ListNode

ListNode是由自己定义的java中的链表对象

类结构如下

public class ListNode
{
    int val;
    ListNode next;
    
    public ListNode(int x){
        val=x;
    }
  
}

初始化时必须传值

有一列  1.给出 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)  要求 Output: 7 -> 0 -> 8

很明显这是链表各个位置的相加，并且存在进位，实现代码如下：

 public ListNode addTwoNumbers(ListNode l1,ListNode l2){
        ListNode dummyHead = new ListNode(0);
        ListNode p=l1,q=l2,curr=dummyHead;
        int carry=0;//进位
        while(p!=null || q!=null){
            int x=(p!=null)?p.val:0;
            int y=(q!=null)?q.val:0;
            int sum=x+y+carry;
            carry=sum/10;
            curr.next=new ListNode(sum%10);
            curr=curr.next;
            if(p!=null) p=p.next;
            if(q!=null) q=q.next;
        }
        if(carry>0){
            curr.next=new ListNode(carry);
        }
        
        return dummyHead.next;
}

输入的链表长度不一，需要时刻进行判断是否为null