type
status
date
slug
summary
tags
category
icon
password
关键内容:双指针链表应用,空指针情况考虑
首先,还是那句话,链表的操作可以先设置一个虚拟头节点,也可以直接对原链表操作。这次刷题过程中学到了对于链表使用双指针的思路
其次,链表的题目画画图,想想清楚大致逻辑,即可。
24.想清楚了不难
19.第一次做此题是算它是正序第几个,第二次采用了双指针的方法,快指针先移动n,随后快慢一起动
142.自己写的解法,创建了vector对象,元素类型为val地址,即int*
一下借用carl的代码来阐述快慢指针做法:
总结:
对于快慢指针用法,可以拓展一下思路,比如19题删除倒数n个节点;
链表中最容易出现与空指针相关的错误,这往往是由于忽略特殊情况或是代码的细节没有处理好;
处理链表画画图,想清楚逻辑,事半功倍。
- 作者:Alex
- 链接:https://nextme.one/wureny.eth/article/lee3
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
相关文章