链表结构，在Java中用需要自己定义一个ListNode类来生成链表对象。
自定义的ListNode链表类如下：
public class ListNode { int val; ListNode next; // 下一个链表对象 ListNode(int x) { val = x; } //赋值链表的值 }题目解析和注释如下：
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; } }至此结束。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/211925.html原文链接：https://javaforall.net
