国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

[LeetCode] 445. Add Two Numbers II

alexnevsky / 1057人閱讀

Problem

You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Follow up:
What if you cannot modify the input lists? In other words, reversing the lists is not allowed.

Example:

Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 8 -> 0 -> 7

Solution

</>復制代碼

  1. class Solution {
  2. public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
  3. l1 = reverse(l1);
  4. l2 = reverse(l2);
  5. //add
  6. ListNode dummy = new ListNode(0), l3 = dummy;
  7. int carry = 0;
  8. while (l1 != null || l2 != null) {
  9. int sum = carry;
  10. if (l1 != null) {
  11. sum += l1.val;
  12. l1 = l1.next;
  13. }
  14. if (l2 != null) {
  15. sum += l2.val;
  16. l2 = l2.next;
  17. }
  18. l3.next = new ListNode(sum%10);
  19. l3 = l3.next;
  20. carry = sum/10;
  21. }
  22. if (carry != 0) l3.next = new ListNode(carry);
  23. return reverse(dummy.next);
  24. }
  25. private ListNode reverse(ListNode head) {
  26. ListNode pre = null;
  27. while (head != null) {
  28. ListNode next = head.next;
  29. head.next = pre;
  30. pre = head;
  31. head = next;
  32. }
  33. return pre;
  34. }
  35. }

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/72591.html

相關文章

  • leetcode445. Add Two Numbers II

    摘要:題目要求對以鏈表形式的兩個整數進行累加計算。思路一鏈表轉置鏈表形式跟非鏈表形式的最大區別在于我們無法根據下標來訪問對應下標的元素。因此這里通過先將鏈表轉置,再從左往右對每一位求和來進行累加。通過棧可以實現先進后出,即讀取順序的轉置。 題目要求 You are given two non-empty linked lists representing two non-negative i...

    DoINsiSt 評論0 收藏0
  • LeetCode 167:兩數之和 II - 輸入有序數組 Two Sum II - Input a

    摘要:公眾號愛寫給定一個已按照升序排列的有序數組,找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和,其中必須小于。示例輸入輸出解釋與之和等于目標數。 公眾號: 愛寫bug(ID:icodebugs) 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等于目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小于 index2。...

    張春雷 評論0 收藏0
  • LeetCode 167:兩數之和 II - 輸入有序數組 Two Sum II - Input a

    摘要:公眾號愛寫給定一個已按照升序排列的有序數組,找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和,其中必須小于。示例輸入輸出解釋與之和等于目標數。 公眾號: 愛寫bug(ID:icodebugs) 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等于目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小于 index2。...

    Me_Kun 評論0 收藏0
  • leetcode 167 Two Sum II - Input array is sorted

    摘要:同時題目假設每組輸入恰好只有一個答案,并且不能重復使用同一元素。理解這道題是可以用兩層循環蠻力解決的,但是效率太低了。如果這兩個元素和大于目標數組,指針左移如果小于,指針右移。如果等于,則返回這兩個元素的位置記得用數組的數值加一解法 題目詳情 Given an array of integers that is already sorted in ascending order, fi...

    Keagan 評論0 收藏0
  • leetcode 部分解答索引(持續更新~)

    摘要:前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫~現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。 順序整理 1~50 1...

    leo108 評論0 收藏0

發表評論

0條評論

alexnevsky

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<