LeetCode 2
该题必须注意三点:
(1)当一个列表比另一个列表长时
(2)当一个列表为空时,即出现空列表
(3)求和运算最后可能出现额外的进位
实践代码如下:
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//本人返回的单链表是不带头结点的单链表,个人习惯而已
ListNode p = l1,q = l2;
ListNode list = new ListNode((p.val+q.val)%10);
ListNode temp = list;//用temp指向list
int carry = 0;//设置一个进位
carry = (p.val+q.val)/10;//设置进位的初值
p = p.next;q = q.next;//两个链表分别往后走一步
while(p!=null||q!=null){//开始判断第二个结点是否为空,只要有一个结点不为空,则进入循环
int x=(p!=null)?p.val:0;
int y=(q!=null)?q.val:0;
int sum =x+y+carry;
carry = sum/10;
temp.next = new ListNode(sum%10);
temp=temp.next;
if(p!=null)p = p.next;//个人建议把这两行代码放到循环体末,防止不必要的问题出现//也可以省掉不少力气//笔者颇有感慨
if(q!=null)q = q.next;
}
if(carry>0){//当两个链表相同时,判断最后的两个数相加是否有进位,若有则需添加该结点
temp.next = new ListNode(carry);
}
return list;
}
总结:我觉得做这种题目,脑海里首先要有一种结构,对于循环的结构,我们一定要清楚,因为这决定了我们将来在笔试或者上机的时候能否以最快的速度完成该算法。比如说while(p!=null||q!=null),还有,将
if(p!=null)p = p.next;
if(q!=null)q = q.next;
这两行代码尽量放到循环体结束之前,不是说一定要这样放,只是我们在编程的时候每个人都有自己的编程习惯,养成良好的编程习惯有助于高效编程。