type
status
date
slug
summary
tags
category
icon
password

关键内容:双指针链表应用,空指针情况考虑

首先,还是那句话,链表的操作可以先设置一个虚拟头节点,也可以直接对原链表操作。这次刷题过程中学到了对于链表使用双指针的思路
其次,链表的题目画画图,想想清楚大致逻辑,即可。
24.想清楚了不难
19.第一次做此题是算它是正序第几个,第二次采用了双指针的方法,快指针先移动n,随后快慢一起动
142.自己写的解法,创建了vector对象,元素类型为val地址,即int*
一下借用carl的代码来阐述快慢指针做法:
总结
对于快慢指针用法,可以拓展一下思路,比如19题删除倒数n个节点;
链表中最容易出现与空指针相关的错误,这往往是由于忽略特殊情况或是代码的细节没有处理好;
处理链表画画图,想清楚逻辑,事半功倍。
leetcode|链表基础;链表常见操作,虚拟头节点leetcode|哈希表,三种哈希结构
Alex
Alex
某不知名青年|web2.5人士|喜欢猫与美少女
公告
type
status
date
slug
summary
tags
category
icon
password
有事请邮箱联系:alexwu7@outlook.com
🚀🚀🚀