题目

image.png

思路

  • 也没啥事思路，就直接相加即可，但是想要工整，在链表长度不一致的时候，为null的值用0替代，这样就都可以在一个循环里解决。

    代码

    1.   public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    2.       ListNode dummy = new ListNode(0);
    3.       ListNode cur = dummy;
    4.       int c = 0;
    5.      while (l1 != null || l2 != null || c != 0) {
    6.          int v1 = l1 == null ? 0 : l1.val;
    7.          int v2 = l2 == null ? 0 : l2.val;
    8.          int sum = v1 + v2 + c;
    9.          c = sum / 10;
    10.          sum %= 10;
    11.          cur.next = new ListNode(sum);
    12.          cur = cur.next;
    13.          l1 = l1 == null ? l1 : l1.next;
    14.          l2 = l2 == null ? l2 : l2.next;
    15.      }
    16.       return dummy.next;
    17.   }
    两数之和