{"id":2912,"date":"2022-01-23T17:30:25","date_gmt":"2022-01-23T09:30:25","guid":{"rendered":"https:\/\/blog.iyatt.com\/?p=2912"},"modified":"2024-05-05T14:19:26","modified_gmt":"2024-05-05T06:19:26","slug":"%e4%b8%a4%e6%95%b0%e7%9b%b8%e5%8a%a0","status":"publish","type":"post","link":"https:\/\/blog.iyatt.com\/?p=2912","title":{"rendered":"\u4e24\u6570\u76f8\u52a0"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 ez-toc-wrap-center counter-hierarchy ez-toc-counter ez-toc-light-blue ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title ez-toc-toggle\" style=\"cursor:pointer\">\u76ee\u5f55<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/blog.iyatt.com\/?p=2912\/#%E9%A2%98%E7%9B%AE\" >\u9898\u76ee<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/blog.iyatt.com\/?p=2912\/#%E5%88%86%E6%9E%90\" >\u5206\u6790<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/blog.iyatt.com\/?p=2912\/#Python3\" >Python3<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/blog.iyatt.com\/?p=2912\/#C\" >C<\/a><\/li><\/ul><\/nav><\/div>\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%E9%A2%98%E7%9B%AE\"><\/span>\u9898\u76ee<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u7ed9\u4f60\u4e24\u4e2a&nbsp;\u975e\u7a7a \u7684\u94fe\u8868\uff0c\u8868\u793a\u4e24\u4e2a\u975e\u8d1f\u7684\u6574\u6570\u3002\u5b83\u4eec\u6bcf\u4f4d\u6570\u5b57\u90fd\u662f\u6309\u7167&nbsp;\u9006\u5e8f&nbsp;\u7684\u65b9\u5f0f\u5b58\u50a8\u7684\uff0c\u5e76\u4e14\u6bcf\u4e2a\u8282\u70b9\u53ea\u80fd\u5b58\u50a8&nbsp;\u4e00\u4f4d&nbsp;\u6570\u5b57\u3002<\/p>\n\n\n\n<p>\u8bf7\u4f60\u5c06\u4e24\u4e2a\u6570\u76f8\u52a0\uff0c\u5e76\u4ee5\u76f8\u540c\u5f62\u5f0f\u8fd4\u56de\u4e00\u4e2a\u8868\u793a\u548c\u7684\u94fe\u8868\u3002<\/p>\n\n\n\n<p>\u4f60\u53ef\u4ee5\u5047\u8bbe\u9664\u4e86\u6570\u5b57 0 \u4e4b\u5916\uff0c\u8fd9\u4e24\u4e2a\u6570\u90fd\u4e0d\u4f1a\u4ee5 0&nbsp;\u5f00\u5934\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"483\" height=\"342\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/addtwonumber1.jpg\" alt=\"\" class=\"wp-image-2913 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/addtwonumber1.jpg 483w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/addtwonumber1-300x212.jpg 300w\" data-sizes=\"(max-width: 483px) 100vw, 483px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 483px; --smush-placeholder-aspect-ratio: 483\/342;\" \/><\/figure>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\u8f93\u5165\uff1al1 = [2,4,3], l2 = [5,6,4]\n\u8f93\u51fa\uff1a[7,0,8]\n\u89e3\u91ca\uff1a342 + 465 = 807.<\/pre>\n\n\n\n<p>\u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09<br>\u94fe\u63a5\uff1ahttps:\/\/leetcode-cn.com\/problems\/add-two-numbers<br>\u8457\u4f5c\u6743\u5f52\u9886\u6263\u7f51\u7edc\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u5b98\u65b9\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%E5%88%86%E6%9E%90\"><\/span>\u5206\u6790<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"448\" height=\"888\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/44537E7370FC461DA0577C8042C2D0D5.jpg\" alt=\"\" class=\"wp-image-2918 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/44537E7370FC461DA0577C8042C2D0D5.jpg 448w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/44537E7370FC461DA0577C8042C2D0D5-151x300.jpg 151w\" data-sizes=\"(max-width: 448px) 100vw, 448px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 448px; --smush-placeholder-aspect-ratio: 448\/888;\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Python3\"><\/span>Python3<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\"># Definition for singly-linked list.\n# class ListNode:\n#     def __init__(self, val=0, next=None):\n#         self.val = val\n#         self.next = next\nclass Solution:\n    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:\n        head_node = node = ListNode()  # \u4fdd\u5b58\u7ed3\u679c\u503c\u7684\u94fe\u8868\u3002\u5934\u90e8\u548c\u7528\u4e8e\u8fed\u4ee3\u7684\u8282\u70b9\n        carry = 0  # \u8fdb\u4f4d\u6570\n        while l1 or l2:\n            add1 = l1.val if l1 else 0\n            add2 = l2.val if l2 else 0\n\n\n            sum = add1 + add2 + carry\n            carry = sum \/\/ 10  # \u53d6 sum \u7684\u5341\u4f4d\u5373\u8fdb\u4f4d\u503c 1 \u6216 0\n            node.next = ListNode(sum % 10)  # \u53d6 sum \u7684\u4e2a\u4f4d\u4e3a\u5f53\u524d\u8282\u70b9\u503c\uff0c\u6bcf\u4e2a\u8282\u70b9\u503c\u7684\u8303\u56f4\uff1a0~9\n            node = node.next\n\n            l1 = l1.next if l1 else None\n            l2 = l2.next if l2 else None\n        if carry:\n            node.next = ListNode(carry)  # \u539f\u52a0\u6570\u6700\u9ad8\u4f4d\u5b58\u5728\u518d\u8fdb\u4e00\u4f4d\u7684\u60c5\u51b5\n\n        return head_node.next<\/pre>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"453\" height=\"217\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/image-54.png\" alt=\"\" class=\"wp-image-2917 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/image-54.png 453w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/image-54-300x144.png 300w\" data-sizes=\"(max-width: 453px) 100vw, 453px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 453px; --smush-placeholder-aspect-ratio: 453\/217;\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"C\"><\/span>C<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/**\n * Definition for singly-linked list.\n * struct ListNode {\n *     int val;\n *     struct ListNode *next;\n * };\n *\/\n\n\ntypedef struct ListNode ListNode;\n\n\n\/**\n    @brief \u521b\u5efa\u8282\u70b9\n    @param val \u521b\u5efa\u8282\u70b9\u5e76\u8d4b\u503c\uff0c\u4e0d\u8d4b\u503c\u5219\u9700\u8981\u6307\u5b9a\u4e3a 0\n    @return \u8fd4\u56de\u521b\u5efa\u7684\u8282\u70b9\n *\/\nListNode *create_node(int val)\n{\n    ListNode *new_node = (ListNode *) malloc(sizeof(ListNode));\n    new_node->val = val;\n    new_node->next = NULL;\n    return new_node;\n}\n\n\nListNode* addTwoNumbers(ListNode* l1, ListNode* l2)\n{\n    ListNode *head_node = create_node(0);\n    ListNode *node = head_node;\n    int carry = 0;\n\n    while (l1 != NULL || l2 != NULL)\n    {\n        int add1 = l1 != NULL ? l1->val : 0;\n        int add2 = l2 != NULL ? l2->val : 0;\n\n        int sum = add1 + add2 + carry;\n        carry = sum \/ 10;\n        node->next = create_node(sum % 10);\n        node = node->next;\n\n\n        l1 = l1 != NULL ? l1->next : NULL;\n        l2 = l2 != NULL ? l2->next : NULL;\n    }\n\n    if (carry)\n    {\n        node->next = create_node(carry);\n    }\n\n    return head_node->next;\n}<\/pre>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"441\" height=\"151\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/image-55.png\" alt=\"\" class=\"wp-image-2919 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/image-55.png 441w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/01\/image-55-300x103.png 300w\" data-sizes=\"(max-width: 441px) 100vw, 441px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 441px; --smush-placeholder-aspect-ratio: 441\/151;\" \/><\/figure>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee \u7ed9\u4f60\u4e24\u4e2a&nbsp;\u975e\u7a7a \u7684\u94fe\u8868\uff0c\u8868\u793a\u4e24\u4e2a\u975e\u8d1f\u7684\u6574\u6570\u3002\u5b83\u4eec\u6bcf\u4f4d\u6570\u5b57\u90fd\u662f\u6309\u7167&nbsp;\u9006\u5e8f&nbsp;\u7684 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"zakra_page_container_layout":"customizer","zakra_page_sidebar_layout":"customizer","zakra_remove_content_margin":false,"zakra_sidebar":"customizer","zakra_transparent_header":"customizer","zakra_logo":0,"zakra_main_header_style":"default","zakra_menu_item_color":"","zakra_menu_item_hover_color":"","zakra_menu_item_active_color":"","zakra_menu_active_style":"","zakra_page_header":true,"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-2912","post","type-post","status-publish","format-standard","hentry","category-all"],"modified_by":"IYATT-yx","_links":{"self":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts\/2912","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2912"}],"version-history":[{"count":0,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts\/2912\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2912"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2912"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2912"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}