ListNode

刷LeetCode碰到一个简单链表题，题目已经定义了链表节点ListNode

struct ListNode {
       int val;    //定义val变量值，存储节点值
       struct ListNode *next;   //定义next指针，指向下一个节点，维持节点连接
  }

• 在节点ListNode定义中，定义节点为结构变量。
• 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
• 注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
• 构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点

链表结构，在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;
}
}