两数相加笔记
1.java的判断条件要明确写出变量!=null,而不应该简单地将其本身作为判断条件
while(l1 != null || l2 != null)
if(carry != 0)
2.类中提前定义方法(包含新建这种类的方法?)
public class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
3.新建链表时若采用头尾节点,应该在第一次循环中设置head = tail = new Listnode(),以head作判断条件,并在之后的循环中仅对tail作移位操作
if(head == null){head = tail = new ListNode(sum%10);}
else{tail.next = new ListNode(sum%10); tail = tail.next;}
原题为力扣题库第二道:两数相加 链接https://leetcode-cn.com/problems/add-two-numbers/