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

資訊專欄INFORMATION COLUMN

19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)

edagarli / 3244人閱讀

摘要:小米廣告第三代廣告引擎的設(shè)計(jì)者開發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表,刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。

</>復(fù)制代碼

  1. 知乎ID: 碼蹄疾
    碼蹄疾,畢業(yè)于哈爾濱工業(yè)大學(xué)。
    小米廣告第三代廣告引擎的設(shè)計(jì)者、開發(fā)者;
    負(fù)責(zé)小米應(yīng)用商店、日歷、開屏廣告業(yè)務(wù)線研發(fā);
    主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu);
    關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí);
題目

給定一個(gè)鏈表,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。
示例:
給定一個(gè)鏈表: 1->2->3->4->5, 和 n = 2.
當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后,鏈表變?yōu)?1->2->3->5.
說明:
給定的 n 保證是有效的。
進(jìn)階:
你能嘗試使用一趟掃描實(shí)現(xiàn)嗎?

分析

鏈表的題目基本上都是優(yōu)先考慮雙指針。一個(gè)指針先走N步,然后兩個(gè)指針同步移動(dòng)到鏈表末尾,移除前一個(gè)指針?biāo)钢墓?jié)點(diǎn)即可。但是越簡(jiǎn)單的題目越要考慮邊界條件,不要掉坑里面,具體看代碼吧,爭(zhēng)取一次Bugfree.

Code

</>復(fù)制代碼

  1. /**
  2. * Definition for singly-linked list.
  3. * public class ListNode {
  4. * int val;
  5. * ListNode next;
  6. * ListNode(int x) { val = x; }
  7. * }
  8. */
  9. class Solution {
  10. public ListNode removeNthFromEnd(ListNode head, int n) {
  11. ListNode right = head;
  12. ListNode left = head;
  13. for (int i = 0; i < n; i++) {
  14. right = right.next;
  15. }
  16. if (right == null) {
  17. head = head.next;
  18. return head;
  19. }
  20. while (right.next != null) {
  21. left = left.next;
  22. right = right.next;
  23. }
  24. left.next = left.next.next;
  25. return head;
  26. }
  27. }

微信掃碼關(guān)注更多題解!

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/39999.html

相關(guān)文章

  • LeetCode 19刪除表的倒數(shù)N個(gè)節(jié)點(diǎn) Remove Nth Node From End

    摘要:給定一個(gè)鏈表,刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個(gè)鏈表和當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后,鏈表變?yōu)檎f明給定的保證是有效的。值得注意的的是,指向應(yīng)當(dāng)刪除的節(jié)點(diǎn)并無法刪除它,應(yīng)當(dāng)指向該刪除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。 給定一個(gè)鏈表,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 Given a linked list, remove the n-th node from the ...

    qiangdada 評(píng)論0 收藏0
  • LeetCode 19刪除表的倒數(shù)N個(gè)節(jié)點(diǎn) Remove Nth Node From End

    摘要:給定一個(gè)鏈表,刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個(gè)鏈表和當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后,鏈表變?yōu)檎f明給定的保證是有效的。值得注意的的是,指向應(yīng)當(dāng)刪除的節(jié)點(diǎn)并無法刪除它,應(yīng)當(dāng)指向該刪除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。 給定一個(gè)鏈表,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 Given a linked list, remove the n-th node from the ...

    周國輝 評(píng)論0 收藏0
  • LeetCode偶爾一題 —— 19. 刪除表的倒數(shù)N個(gè)節(jié)點(diǎn)鏈表系列)

    摘要:題目描述給定一個(gè)鏈表,刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個(gè)鏈表和當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后,鏈表變?yōu)楹?jiǎn)單的思路用一個(gè)數(shù)組保存所有的鏈表節(jié)點(diǎn),遍歷完之后可以知道倒數(shù)第個(gè)鏈表節(jié)點(diǎn)。 題目描述 給定一個(gè)鏈表,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。示例: 給定一個(gè)鏈表: 1->2->3->4->5, 和 n = 2. 當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后,鏈表變?yōu)?1-...

    Anshiii 評(píng)論0 收藏0
  • 19. 刪除表的倒數(shù)N個(gè)節(jié)點(diǎn)

    摘要:小米廣告第三代廣告引擎的設(shè)計(jì)者開發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表,刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 知乎ID: 碼蹄疾 碼蹄疾,畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開發(fā)者; 負(fù)責(zé)小米應(yīng)用商店、日歷、開屏廣告業(yè)務(wù)線研發(fā);主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu); 關(guān)注推薦、搜索、廣告領(lǐng)...

    OBKoro1 評(píng)論0 收藏0
  • 19. 刪除表的倒數(shù)N個(gè)節(jié)點(diǎn)

    摘要:小米廣告第三代廣告引擎的設(shè)計(jì)者開發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表,刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 知乎ID: 碼蹄疾 碼蹄疾,畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開發(fā)者; 負(fù)責(zé)小米應(yīng)用商店、日歷、開屏廣告業(yè)務(wù)線研發(fā);主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu); 關(guān)注推薦、搜索、廣告領(lǐng)...

    zhunjiee 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<