{"id":232,"date":"2024-09-12T20:24:38","date_gmt":"2024-09-12T12:24:38","guid":{"rendered":"https:\/\/kevinchau.top\/?p=232"},"modified":"2024-09-12T20:26:12","modified_gmt":"2024-09-12T12:26:12","slug":"%e5%8f%8c%e9%87%8d%e6%8c%87%e9%92%88%e5%88%a0%e9%99%a4%e9%93%be%e8%a1%a8%e8%8a%82%e7%82%b9","status":"publish","type":"post","link":"https:\/\/kevinchau.top\/?p=232","title":{"rendered":"\u53cc\u91cd\u6307\u9488\u5220\u9664\u94fe\u8868\u8282\u70b9"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code><code>cpp\nNode* del_node(Node* head, int val){\n    Node** pp=&amp;head;\n    for(; *pp ; ){\n        Node* p=*pp;\n        if(p-&gt;val == val){\n            *pp = p-&gt;next;\n            delete p;\n        }else\n            pp = &amp;p-&gt;next;\n    }\n    return head;\n}\n<\/code><\/code><\/pre>\n\n\n\n<p>\u4ee3\u7801\u89e3\u6790\uff1a<\/p>\n\n\n\n<p>\u9996\u5148\uff0c\u53cc\u91cd\u6307\u9488\u6ca1\u90a3\u4e48\u53ef\u6015\uff0c\u5e73\u5e38\u5fc3\u3002\u73b0\u5728\u6765\u8bb2\u8bb2\u8fd9\u6bb5\u4ee3\u7801\u5e72\u4e86\u4ec0\u4e48\u3002<\/p>\n\n\n\n<p>\u9996\u5148\uff0c\u6211\u4eec\u83b7\u53d6\u5230\u4e86head\u6307\u9488\u7684\u5730\u5740\uff0c\u6b64\u65f6\uff0cpp\u662f\u6307\u5411head\u7684\u6307\u9488\u3002<\/p>\n\n\n\n<p>\u7136\u540e\uff0c\u9010\u4e2a\u68c0\u67e5\u5143\u7d20\u503c\uff0c\u5982\u679c\u8282\u70b9\u4e0d\u662f\u6211\u4eec\u8981\u5220\u9664\u7684\u8282\u70b9\uff0c\u5c31\u8df3\u5230\u4e0b\u4e2a\u8282\u70b9\uff0c\u5373 <code>pp = &amp;p-&gt;next<\/code>\u3002<\/p>\n\n\n\n<p>\u5982\u679c\u9047\u5230\u4e86\u8981\u5220\u9664\u7684\u8282\u70b9\uff0c\u5373 <code>p-&gt;val == val<\/code>\uff0c\u6211\u4eec\u66f4\u65b0 *pp \u7684\u503c\u4e3a <code>p-&gt;next<\/code>\uff0c\u8fd9\u4e2a\u64cd\u4f5c\u5c06p\u7684\u503c\u66f4\u65b0\u4e3a\u4e86 <code>p-&gt;next<\/code>\uff0c\u90a3\u4e48\u524d\u8282\u70b9\u7684next\u6307\u9488\u5c31\u6307\u5411\u4e86\u5f53\u524d\u8282\u70b9\u7684\u4e0b\u4e00\u4e2a\u8282\u70b9\uff0c\u7136\u540e\u4f7f\u7528 <code>delete p<\/code> \u6267\u884c\u8282\u70b9\u5220\u9664\u3002<\/p>\n\n\n\n<p>\u53ef\u80fd\u5c31\u6709\u4eba\u95ee\u4e86\uff0c\u6211\u5148\u5efa\u7acb\u4e00\u4e2a\u6307\u9488 <code>Node* cur = head<\/code>\uff0c\u7136\u540e\u4f7f\u7528<code>cur = cur-&gt;next<\/code>\u7684\u65b9\u6cd5\u4f9d\u6b21\u904d\u5386\uff0c\u82e5<code>cur-&gt;val == val<\/code>\uff0c\u518d<code> Node* temp = cur; cur = cur-&gt;next; delete temp; <\/code>\u4e0d\u5c31\u884c\u4e86\uff1f<\/p>\n\n\n\n<p>\u7b54\u6848\u662f\u4e0d\u884c\u7684\uff0c\u56e0\u4e3a\u6b64\u65f6 cur \u662f\u4e00\u4e2a\u5355\u72ec\u6307\u5411\u5f53\u524d\u8282\u70b9\u7684\u6307\u9488\uff0c\u5e76\u4e0d\u4f1a\u6539\u53d8 cur \u6307\u5411\u7684\u8282\u70b9\u7684\u6307\u9488\u7684\u4f4d\u7f6e\u3002<\/p>\n\n\n\n<p>\u4e3a\u4e86\u83b7\u53d6\u94fe\u8868\u4e2d\u6307\u9488\u7684\u771f\u5b9e\u5b58\u653e\u4f4d\u7f6e\uff0c\u6211\u4eec\u9700\u8981\u5728\u5f00\u5934\u5c31\u4f7f\u7528 <code>&amp;head<\/code> \u83b7\u53d6\u6307\u9488\u7684\u5185\u5b58\u5730\u5740\uff0c\u8fd9\u6837\u624d\u80fd\u83b7\u53d6\u5230\u94fe\u8868\u8282\u70b9\u7684\u771f\u5b9e\u4f4d\u7f6e\u3002<\/p>\n\n\n\n<p>\u5927\u6982\u8bb2\u660e\u767d\u4e86\uff0c\u6765\u9053\u529b\u6263\u9898\u5427\uff1a<\/p>\n\n\n\n<p><a href=\"https:\/\/leetcode.cn\/problems\/remove-nth-node-from-end-of-list\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/leetcode.cn\/problems\/remove-nth-node-from-end-of-list<\/a><\/p>\n\n\n\n<p>\u53ef\u80fd\u4f1a\u6709\u4eba\u8fd9\u4e48\u5199\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><code>cpp\nclass Solution {\npublic:\n    ListNode* removeNthFromEnd(ListNode* head, int n) {\n        ListNode* fastPtr = head, *slowPtr = head;\n        while(n--) {\n            fastPtr = fastPtr-&gt;next;\n        }\n        while(fastPtr != nullptr) {\n            fastPtr = fastPtr-&gt;next;\n            slowPtr = slowPtr-&gt;next;\n        }\n        \/\/ \u6b64\u65f6 slowPtr \u6307\u5411\u8981\u88ab\u5220\u9664\u7684\u8282\u70b9\n        ListNode** pp = &amp;slowPtr;\n        cout &lt;&lt; slowPtr-&gt;val &lt;&lt; endl;\n        *pp = slowPtr-&gt;next;\n        delete slowPtr;\n        return head;\n    }\n};\n<\/code><\/code><\/pre>\n\n\n\n<p>\u8fd9\u5c31\u72af\u4e86\u4e0a\u9762\u63d0\u5230\u7684\u9519\u8bef\u3002\u73b0\u5728\u7ed9\u51fa\u6b63\u786e\u89e3\u6cd5\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code><code>cpp\nclass Solution {\npublic:\n    ListNode* removeNthFromEnd(ListNode* head, int n) {\n        ListNode** fastPtr = &amp;head, **slowPtr = &amp;head;\n        while(n--) {\n            fastPtr = &amp;((*fastPtr)-&gt;next);\n        }\n        while(*fastPtr != nullptr) {\n            fastPtr = &amp;((*fastPtr)-&gt;next);\n            slowPtr = &amp;((*slowPtr)-&gt;next);\n        }\n        ListNode* pp = *slowPtr;\n        *slowPtr = pp-&gt;next;\n        delete pp;\n        return head;\n    }\n};\n<\/code><\/code><\/pre>\n\n\n\n<p><br><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4ee3\u7801\u89e3\u6790\uff1a \u9996\u5148\uff0c\u53cc\u91cd\u6307\u9488\u6ca1\u90a3\u4e48\u53ef\u6015\uff0c\u5e73\u5e38\u5fc3\u3002\u73b0\u5728 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-232","post","type-post","status-publish","format-standard","hentry","category-technology"],"_links":{"self":[{"href":"https:\/\/kevinchau.top\/index.php?rest_route=\/wp\/v2\/posts\/232","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kevinchau.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kevinchau.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kevinchau.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kevinchau.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=232"}],"version-history":[{"count":6,"href":"https:\/\/kevinchau.top\/index.php?rest_route=\/wp\/v2\/posts\/232\/revisions"}],"predecessor-version":[{"id":238,"href":"https:\/\/kevinchau.top\/index.php?rest_route=\/wp\/v2\/posts\/232\/revisions\/238"}],"wp:attachment":[{"href":"https:\/\/kevinchau.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=232"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kevinchau.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=232"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kevinchau.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=232"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}