南七技校

题解

未归档(1)

/ 注册

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

题解 | #链表内指定区间反转#

其实我以前还是挺怕做链表的题目的，但是熟能生巧之后还是会理解一些，不要怕指针太多弄的自己搞不清楚在干什么；首先还是制造一个哨兵伪节点来避免头节点的分类讨论然后找到反转节点前一个位置的节点用pre指过去再者，就是运用头插法来反转链表了，pre后面是cur，这里需要不断地把cur后面的节点移动到p...

c++ 链表反转面试 leetcode nowcoder 客户端前端嵌入式后端

2021-07-29

44 2525

题解 | #删除有序链表中重复的元素-II#

首先需要一个哨兵头节点dummy来避免开始一个节点的分类讨论，导致代码可读性下降的问题然后我们需要三个指针来判断，post表示前一个，cur表示现在，pre表示下一个post表示确定没有重复的节点，cur和pre用来探查可能存在重复的区域如果cur和pre的值不等，则整体往后移动如果相等，则需...

2021-07-27

2 508