【数据结构】链表经典算法OJ题目练习

作者：不正经 | 2024-06-04 02:16:33

踩

【数据结构】链表经典算法OJ题目练习

203. 移除链表元素 - 力扣（LeetCode）

思路1：遍历原链表，将val链表释放掉

思路2：创建新链表

思路1：创建新链表，将原链表中的节点拿过来进行头插

思路2：创建3个指针，完成链表的反转

思路1：创建一个新链表，将list1和list2中节点的值分别比较后尾插到新链表

思路2：创建一个哨兵位，在进行链表的合并。

思路1：变量一遍链表，返回节点count，再直接返回count/2个节点。

思路2：快慢指针

思路1：在原链表上进行修改，若pcur节点的值小于x，往后走；若pcur节点的值大于或等于x，尾插在原链表后，删除旧节点。

思路2：创建新链表，遍历原链表，若pcur节点的值小于x，则头插在新链表中；若pcur节点的值大于或等于x，则尾插在新链表中。

思路3：创建大链表和小链表，并将两个链表连接起来。

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