宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共11篇）

【剑指の精选】详解「删除链表中重复结点」的两种解法

迭代解法首先一个比较「直观且通用」的思路是，采用「边遍历边构造」的方式：建一个「虚拟头节点」dummy 以减少边界判断，往后的答案链表会接在 dummy 后面；使用 tail 代表当前有效链表的结尾；通过原输入的 pHead 指针进行链表扫描。对原链表进行遍历，只要原链表尚未到达结尾，...

Java 递归剑指Offer 单链表迭代链表

2021-07-01

31 2733