算法通关：011：两个链表相加（leetcode2）

题目

代码

class Solution {
    public ListNode addTwoNumbers(ListNode head1, ListNode head2) {
        ListNode cur = null;
        ListNode ans = null;//和 链表的首节点
        int carry = 0;//进位
        

        //进行加
        for(int sum,val;
            head1 != null || head2 != null;//两个都为null就不能进循环
            head1 = head1 == null ? null : head1.next,
            head2 = head2 == null ? null : head2.next        
            ){
                sum = (head1 == null ? 0 : head1.val)+(head2 == null ? 0 : head2.val) + carry;
                val = sum % 10;//val是每个值  只有一位
                carry = sum / 10;//进位
            
            if(ans == null){//创建首节点
                ans = new ListNode(val);//从此以后ans不会再改变， 是首节点的地址，最后返回
                cur = ans;
            }else{
                cur.next = new ListNode(val);
                cur = cur.next;
            }
        }
        if(carry == 1){
            cur.next = new ListNode(1);
        }
        return ans;
    }

总结