自己打算先刷完力扣的热门100题,其中代码注释会附上自己很详细的理解,方便自己复盘,勤能补拙,熟能生巧,一步一步来,可能会有错,也可能是很低级的错误,有的话希望能指教指教。
class Solution { //class 定义一个solution类
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//定义一个两数相加的成员方法,返回值类型为链表,在Java中涉及ListNode的东西首先要去初始化链表
//具体在外面会写到,其有两个参数,类型为ListNode,参数名分别为l1和l2.
ListNode dummy = new ListNode(0);
ListNode curr = dummy;
int carry = 0;
while (l1 != null || l2 != null) {
int sum = 0;
if (l1 != null) {
sum += l1.val;
l1 = l1.next;
}
if (l2 != null) {
sum += l2.val;
l2 = l2.next;
}
sum += carry;
curr.next = new ListNode(sum % 10);
carry = sum / 10;
curr = curr.next;
}
if (carry > 0) {
curr.next = new ListNode(carry);
}
return dummy.next;
}
}
下面是链表在Java中的初始化
class ListNode { //类名 :Java类就是一种自定义的数据结构
int val; //数据 :节点数据
ListNode next; //对象 :引用下一个节点对象。在Java中没有指针的概念,Java中的引用和C语言的指针类似
ListNode(int val){ //构造方法 :构造方法和类名相同
this.val=val; //把接收的参数赋值给当前类的val变量
}
}