JAVA ListNode链表

链表结构，在Java中用需要自己定义一个ListNode类来生成链表对象。

自定义的ListNode链表类如下：

public class ListNode {
       int val;
       ListNode next;   // 下一个链表对象
       ListNode(int x) { val = x; }  //赋值链表的值
  }

leetcode第2题，链表做带进位加法
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)  两个已知链表对象ListNode l1, ListNode l2
输出：7 -> 0 -> 8
原因：342 + 465 = 807

题目解析和注释如下：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//生成ListNode链表对象，链表的值为0，没有指向的节点
    ListNode dummyHead = new ListNode(0);
    ListNode p = l1, q = l2, curr = dummyHead;
    int carry = 0;
    while (p != null || q != null) {

//两个链表的同一位赋值给变量x和y
        int x = (p != null) ? p.val : 0;
        int y = (q != null) ? q.val : 0;


        int sum = carry + x + y;
        carry = sum / 10; //这里的carry循环时在上面这个式子用int sum = carry + x + y;


        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;
}
}

至此结束。