摘要:
问题描述 思路一:双指针法 对于要反转的链表,我们为了便于操作,可以设置两个指针:pre以及cur,见词知意,这里的pre指针即是cur的前驱指针(当然,反转过后它就是后驱指针),初始时为nullptr,而cur就是当前指针,初始时为head。这里我们在cur存在的判断条件下循环,在整个过程中,每一 阅读全文
posted @ 2025-04-13 20:57
sakura430
阅读(21)
评论(0)
推荐(0)
摘要:
题目描述 思路 整体的思路的话就是增删查三大件,是很常规的一道题。问题在于在leetcode的环境下要自己在类中定义链表结构体。这里比较坑,因为之前的题目基本函数实现所需要的前置条件初始模板都已给出,所以这里可能会让人很疑惑,不知从何下手。由于本题总共涉及到五个函数,所以接下来对链表的初始化以及五个 阅读全文
posted @ 2025-04-13 18:09
sakura430
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号