日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置:首頁 > php開源 > php教程 > [LeetCode] 019. Remove Nth Node From End of List (Easy) (C++/Python)

[LeetCode] 019. Remove Nth Node From End of List (Easy) (C++/Python)

來源:程序員人生   發布時間:2015-04-02 08:42:37 閱讀次數:2648次

索引:[LeetCode] Leetcode 題解索引 (C++/Java/Python/Sql)
Github: https://github.com/illuz/leetcode


019.Remove_Nth_Node_From_End_of_List (Easy)

鏈接

題目:https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/
代碼(github):https://github.com/illuz/leetcode

題意

刪除1個單向鏈表的倒數第 N 個節點。

分析

  1. 直接摹擬,先算出節點數,再找到節點刪除
  2. 用兩個指針,1個先走 N 步,然后再1起走。

這里用 C++ 實現第1種, 用 Python 實現第2種。
Java 的話和 C++/Python 差不多,不寫出來了。

代碼

C++:

class Solution { public: ListNode *removeNthFromEnd(ListNode *head, int n) { if (n == 0) return head; // count the node number int num = 0; ListNode *cur = head; while (cur != NULL) { cur = cur->next; num++; } if (num == n) { // remove first node ListNode *ret = head->next; delete head; return ret; } else { // remove (cnt-n)th node int m = num - n - 1; cur = head; while (m--) cur = cur->next; ListNode *rem = cur->next; cur->next = cur->next->next; delete rem; return head; } } };


Python:

class Solution: # @return a ListNode def removeNthFromEnd(self, head, n): dummy = ListNode(0) dummy.next = head p, q = dummy, dummy # first 'q' go n step for i in range(n): q = q.next # q & p while q.next: p = p.next q = q.next rec = p.next p.next = rec.next del rec return dummy.next


生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 久久国产一区二区三区 | 色一区二区三区四区 | 91麻豆精品国产自产在线观看一区 | 国产精品久久久久久久久久久杏吧 | 中文字幕日韩欧美一区二区三区 | 视频在线国产 | 一区二区三区高清不卡 | 国产二区不卡 | 日韩精品高清一区二区三区 | 美女又爽又黄免费视频 | 99精品视频免费版的特色功能 | 麻豆视频在线免费观看 | 亚洲一区二区三区四区五区中文 | 欧美激情综合五月色丁香小说 | 88国产精品视频一区二区三区 | 动漫卡通精品一区二区三区介绍 | 黄色av免费观看 | 欧美 日韩 综合 | 亚洲福利在线观看 | 亚洲一区| 久久久精品网站 | 在线观看中文字幕av | 国产农村妇女毛片精品久久麻豆 | 91精品国产乱码久久久久久久久 | 欧美成人看片黄a免费看 | 成人欧美一区二区三区黑人 | 亚洲成人福利 | 亚洲一区在线免费观看 | 精品视频免费 | 精品国产一区二区三区不卡蜜臂 | 欧美精品成人一区二区在线观看 | 国产精品久久国产精品 | 久久人妖| 日本一区二区视频在线 | 成人久久一区 | 国产一区亚洲 | 国产成人精品一区二区三区 | 成人黄色小视频 | 久久久91 | av2区| 欧美国产精品一区二区三区 |