leetcode刷题——2.ListCode

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3=new ListNode(0);
        ListNode a=l1,b=l2,c=l3;
        int carry=0;
        while((a!=null)||(b!=null)){
            int x=(a!=null)?a.val:0;
            int y=(b!=null)?b.val:0;
            int z=x+y+carry;
            carry=z/10;
            c.next=new ListNode(z%10);
            
            c=c.next;
            if(a!=null){a=a.next;};
            if(b!=null){b=b.next;};
            
        }
        if(carry>0){
            c.next=new ListNode(1);}
        return l3.next;
    
        
    }
}

太不容易啦，这个刷了好久，不过也是借着这个好好了解了java的基础知识以及调用的方法。编程的时候真的要将各个情况考虑周到，不能有纰漏。而且在时间复杂度和空间复杂度上应该尽量提高性能，这个就是回头看看数据结构了。对了，还有得知道各个运算符的优先级。