![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
leetcode链表题目
why_1513
求实求真,大气大气
展开
-
环形链表Ⅱ-力扣
第二种快慢指针的写法,数学推导相当精妙,推到过程可以参考。原创 2024-05-25 21:20:34 · 181 阅读 · 0 评论 -
链表相交-力扣
在做这道题时,首先想到的解法是遍历第一个链表,将其全部添加到哈希表中,然后遍历第二个链表,如果能够再哈希表中查到元素,则返回这个元素,否则返回NULL。原创 2024-05-25 20:39:49 · 251 阅读 · 0 评论 -
删除链表的倒数第N个节点-力扣
第一种方法是使用前后指针,前指针先向前走n+1步,然后前后指针同时向前,当前指针指向NULL时,后指针正好指向需要删除的节点的前一个节点,操作后指针删除即可。第二种解法时使用递归,每次递归则用一个k进行计数,当k与n相等时,跳过这个节点,不进行返回。原创 2024-05-24 20:33:07 · 211 阅读 · 0 评论 -
两两交换链表中的节点-力扣
做这道题需要画图来做,否则几个指针很容易将自己搞混淆。借助代码随想录中的图进行记录。原创 2024-05-24 16:29:16 · 174 阅读 · 0 评论 -
翻转链表-力扣
该题使用虚拟头节点来做在思考的时候稍微有点复杂,但与从头节点开始,利用一个cur节点来反转流程是一样的,只需将dummyhead->next 当作是 cur 来操作即可。原创 2024-05-23 22:09:59 · 266 阅读 · 0 评论 -
设计链表-力扣
因此我们构造链表时,可以将ListNode类拿来使用。在这里,定义两个私有成员size和dummydead,一个用来维护链表的长度,一个用作链表的虚拟头节点。原创 2024-05-23 21:27:06 · 113 阅读 · 0 评论 -
移除链表元素-力扣
另外一种写法是设置一个虚拟节点指向头节点,这样就无需对头节点进行单独处理,最后将head指向虚拟节点的下一个节点。一道基础的链表相关题目,在删除时对头节点进行单独处理。原创 2024-05-23 20:27:30 · 262 阅读 · 1 评论