LeetCode2.两数相加
题目
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* public int val;
* public ListNode next;
* public ListNode(int x) { val = x; }
* }
*/
public class Solution
{
public ListNode AddTwoNumbers(ListNode l1, ListNode l2)
{
int val = 0;
ListNode temp = new ListNode();
ListNode lastNode = temp;
while (l1 != null || l2 != null || val != 0)
{
val = val + (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val);
lastNode.next = new ListNode();
lastNode.next.val = val % 10;
lastNode = lastNode.next;
val = val / 10;
l1 = l1 == null ? null : l1.next;
l2 = l2 == null ? null : l2.next;
}
return temp.next;
}
}