Untitled
unknown
java
a year ago
1.0 kB
32
Indexable
/** * Definition for singly-linked list. * 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; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode listNode = new ListNode(0); ListNode currentNode = listNode; int number = 0; while (l1 != null || l2 != null || number != 0) { int sum = 0; if (l1 != null) { sum += l1.val; l1 = l1.next; } if (l2 != null) { sum += l2.val; l2 = l2.next; } sum += number; number = sum / 10; ListNode node = new ListNode(sum % 10); currentNode.next = node; currentNode = node; } return listNode.next; } }
Editor is loading...
Leave a Comment