GooddBird

题解

/ 注册

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

题解 | #判断一个链表是否为回文结构#

思路：两次正序遍历解决。 1. 第一次把每个节点值按顺序依次放到 vector<int > v1 里面，这个是正向顺序，同时得到总节点数 n. 2. 第二次遍历时候，正数第 t 个节点就是逆序的第 n-t 个节点。所以第二遍从 v2 尾部开始依次赋值就好了。 v2 里面...

C++

2022-04-11

0 355

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

ListNode* deleteDuplicates(ListNode* head) { // write code here if ...

C++

2022-04-11

0 349

分清逻辑罗列各种可能注意边界条件方能快速解题

新增一个头结点h用于结果链表。对于链表每一个不为空的结点p1,我们有两种处理：如果存在后继结点并且后继结点的值等于这个节点的话：1 递增p1直至它的后继结点值不等于他2 再次递增p1，若p1为空则返回当前结果。否则p1此时指向的就是前几个重复结点之后的第一个新结点。否则：令结果链表指向该节点...

删除链表重复结点链表

2019-12-05

2 1010