- 博客(2)
- 收藏
- 关注
RSS订阅原创 力扣206.反转链表自主刷题问题梳理
pre是可移动的指针变量，不与某个固定的链表结点绑定，因此在初始化时可以直接赋值为nullptr，后续随着 pre 的移动可以更新赋值。但在创建 dummyhead 时，我们还需要new一个新的虚拟头结点，再将 dummyhead 赋值给它 ，这意味着 dummyhead 需要释放，且固定代表虚拟头结点。本题中递归的返回值类型是 ListNode* 类型，题目要求我们返回反转后的新链表，其实我们只需要返回反转后新的头指针就可以了。在递归中仍是这样的，写递归的目的依然是想得到新的头指针。
2025-09-09 20:34:18
1070
1
原创 力扣203.移除链表元素自主刷题问题梳理
在之后的遍历中，如果cur->next是不为空的，cur一定是存在的。假设一个单链表是【结点A→结点B】两个结点，如果B的指针都存在了，那A的指针肯定也存在，因为是A指针的next指针域存储B指针。dummyhead是指向虚拟头结点的指针，而head是指向原头结点的指针，实际上是虚拟头结点的指针域（dummy->next）存储了head。由于 cur->next 不为 NULL，且 cur->next是 cur 的成员，因此 cur 本身也不为 NULL。，因此这里用的是 while。
2025-09-08 13:10:36
575
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人