LeetCode --链表OJ题(二)

作者：从前慢现在也慢 | 2024-06-16 16:33:47

踩

LeetCode --链表OJ题(二)

1.旋转链表

在这里插入图片描述

将链表闭合成环，然后指定位置断开环

在这里插入图片描述

在这里插入图片描述

具体地，我们从指针 cur 指向链表的头节点，随后开始对链表进行遍历。如果当前 cur 与 cur->next 对应的元素相同，那么我们就将 cur->next从链表中移除；否则说明链表中已经不存在其它与 cur 对应的元素相同的节点，因此可以将 cur 指向 cur->next。

在这里插入图片描述

在这里插入图片描述

思路同上题

在这里插入图片描述

在这里插入图片描述

新建两个链表，分别存储小于x的节点及大于等于x的节点，遍历完原链表后，将big链表插入small链表后即可解决

在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/727403