在LeetCode第2题中,你需要将两个以单链表形式给出的数字相加,并以相同的形式返回结果。链表中的每个节点只包含一位数字,且数字是以倒序方式存储的。
代码实现如下
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode head = new ListNode(0);
ListNode p = l1, q = l2, curr = head;
int carry = 0;
while(p != null || q != null){
int x = (p!=null)?p.val:0;
int y = (q!=null)?q.val:0;
int sum = carry + x + y;
carry = sum / 10;
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 head.next;
}
}
首先,我们创建一个新的头节点并初始化进位为零。然后,我们遍历两个输入链表,计算每一位的和,并更新进位。我们还使用一个指向尾部节点的指针来简化链接新节点的操作。当所有元素都已添加后,如果还有剩余的进位,我们在末尾添加一个新的节点来表示它。最后,我们返回新的链表头部。
例如,对于以下输入:
l1 = [7,2,4,3]
l2 = [5,6,4]
函数应该返回 [7, 8, 0, 7]
,因为 (7+5)+(2+6)+(4+4)+3=23,所以答案是 7807
。