題目

https://leetcode.com/problems/sum-of-two-integers/

題解

需要注意 當(dāng)兩個(gè)鏈表不一樣長(zhǎng)時(shí) 的收尾處理。

/*** 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 head = new ListNode();ListNode pre = head;short carry = 0;while (l1 != null || l2 != null) {ListNode node;int a1 = 0;int a2 = 0;if (l1 != null) {a1 = l1.val;l1 = l1.next;}if (l2 != null) {a2 = l2.val;l2 = l2.next;}int sum = a1 + a2 + carry;if (sum >= 10) {node = new ListNode(sum % 10);carry = 1;} else {node = new ListNode(sum);carry = 0;}pre.next = node;pre = node;}if (carry == 1) {pre.next = new ListNode(1);}return head.next;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 2. Add Two Numbers | 2. 两数相加（Java）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。