ToBe-YOU

分类

题解(15)

/ 注册

全部文章（共2篇）

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

通过一快一慢两个指针fast和slow，fast走两步，slow走一步，遍历链表，寻找链表中点，翻转后半链表部分。完成翻转后，首尾同时向中间走，同时判断对应位置是否对应相等。遍历结束时，如果是奇数个结点，fast指向尾结点，slow指向中间结点，从slow->next开始翻转；如果是偶数个结...

C++ 链表

2021-12-16

2 513

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

新建一个头节点，一个指示当前结点的cur指针，一个指示前一个结点的pre指针。对链表进行遍历： ①如果当前节点和下一个结点的值相等，则记录该值，在while中判断之后结点的值是否也等于该值，是则指针前移, 直至走出重复段； ②如果不相等，则把pre指向cur, 更新pre为cur, cur前移。...

C++ 链表

2021-12-14

0 342