Skip to content

LeetCode 讀書會第 19 次聚會 2021/01/12 #8

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Jan 13, 2021
Merged

LeetCode 讀書會第 19 次聚會 2021/01/12 #8

merged 3 commits into from
Jan 13, 2021

Conversation

ytyubox
Copy link
Member

@ytyubox ytyubox commented Dec 30, 2020

LeetCode 讀書會第 19 次聚會 2021/01/12

leetcode 讀書會通知

  1. 項目: 第 19 次聚會

  2. 目的: 線上一起寫題目, 由有想法的人帶領, 先解題, 再看該題有趣的解法

  3. 時間: 01/12 (二) 20:00 ~ 21:00

  4. 地點: google meet 線上 (前 10 分鐘預備鏈接)

  5. 解題項目: Linked list - classic problem 的最後一題 Remove Nth Node From End Of List

  6. 共筆: GitHub https://github.com/programmingbookclub/Leetcode-club

備註: 這次的題目是:

  1. 203 - easy: Remove Linked List Elements
  2. 328 - Medium: Odd Even Linked List
  3. 234 - easy:Palindrome Linked List

請在 issue 回報一下,我會把你加入 contribution

@programmingbookclub programmingbookclub deleted a comment from ytyubox Jan 11, 2021
@ytyubox
Copy link
Member Author

ytyubox commented Jan 11, 2021

@danishuotw 203 題關於 Sentinel Node 的部分,根據 https://en.wikipedia.org/wiki/Sentinel_node 我沒有了解到你為什麼要提到這個,你可以解釋一下嗎?

@danishuotw
Copy link
Contributor

@danishuotw 203 題關於 Sentinel Node 的部分,根據 https://en.wikipedia.org/wiki/Sentinel_node 我沒有了解到你為什麼要提到這個,你可以解釋一下嗎?

喔喔,其實是我寫完後,不確定這個解法有沒有一個名字,查一下才發現有個解法叫 Sentinel Node,它的概念也是放一個 pseudo head 來處理,我自己也是用 prevNode 來處理,基本上概念是一樣的。

概念圖
Screen Shot 2021-01-12 at 12 02 04 AM

@ytyubox ytyubox merged commit a4d6786 into main Jan 13, 2021
@ytyubox ytyubox deleted the meetup-19 branch January 13, 2021 08:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants