Skip to content
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.

Sign up for GitHub

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

Jump to bottom

2020年3月下旬【算法讨论2】链表 #17

Open
yudidi opened this issue Mar 24, 2020 · 2 comments
Open

2020年3月下旬【算法讨论2】链表 #17

yudidi opened this issue Mar 24, 2020 · 2 comments
Labels
Done 完成的分享内容

Comments

@yudidi
Copy link
Member

yudidi commented Mar 24, 2020 •
edited
Loading

讲解大纲,参考资料

https://www.cnblogs.com/yudidi/p/12545581.html

如何递归反转链表，我参考的这篇博客

今天(20200328)讨论

  1. 反转链表 (速记: 三指针迭代 or 123递归(1+reverse(2->3)))
    配套练习: 92. 反转链表 II

  2. 删除链表元素 (速记: 设置dummyhead统一删除逻辑, 判断下一个节点而不是当前节点是否需要被删除)
    代码编写过程复盘
    配套练习
    82. 删除排序链表中的重复元素 II
    21. 合并两个有序链表

今日遗留问题 TODO

Q: 递归 反转链表的 空间复杂度分析

Q: 判断2个可能有环的链是否相交

Q:「判断2个可能有环的链是否相交」引申问题-交点在哪儿？环入口在哪儿？
@yudidi yudidi added the TODO label Mar 24, 2020
@yudidi yudidi changed the title 3月下旬【算法讨论2】链表 2020年3月下旬【算法讨论2】链表 Mar 24, 2020
@yudidi yudidi closed this as completed Mar 24, 2020
@yudidi yudidi reopened this Mar 24, 2020
@yudidi yudidi added OKBut 已经分享过,但是还有补充 Done 完成的分享内容 and removed TODO OKBut 已经分享过,但是还有补充 labels Mar 28, 2020
@yudidi
Copy link
Member Author

yudidi commented Mar 29, 2020

为什么引入dummy head? 以及何时引入dummy head

@kinglaw1204
Copy link
Member

录播视频：链接:https://pan.baidu.com/s/18-kNYnxaxxKV45_cCfpH8g
密码在群里问

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Done 完成的分享内容
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@yudidi @kinglaw1204