题目:两数相加
思路:
- 设置一个哨兵节点
dummy
和增长节点cur
- 定义一些辅助变量x,y,flag,sum
x
表示链表L1
当前节点的值,空节点为0
;y
表示链表L2
当前节点的值,空节点为0
;sum
表示x+y
的和;flag
表示sum/10
,即向十位的溢出值
- while循环,只要
链表L1
和链表L2
不同时为空,就对L1
和L2
所指的当前节点作如下处理:- 计算
sum = x + y + flag
; - 计算
flag = sum / 10
; - 用
sum % 10
的值在cur
后面创建一个新节点;
- 计算
- 循环结束后,看看
falg
是否有非0
值,若有则需要在cur
后面继续创建一个新节点。 - 返回
dummy.next
;
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//初始化
ListNode dummy = new ListNode(0);
ListNode cur = dummy;
int x,y,sum,flag=0;
while(l1 != null || l2 != null){
//更新
x = (l1 != null) ? l1.val : 0;
y = (l2 != null) ? l2.val : 0;
sum = x + y + flag;
flag = sum / 10;
cur.next = new ListNode(sum % 10);
//前进
cur = cur.next;
if(l1 != null) l1 = l1.next;
if(l2 != null) l2 = l2.next;
}
if(flag != 0) cur.next = new ListNode(flag);
return dummy.next;
}
}