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

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

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

思路2：创建新链表

206. 反转链表 - 力扣（LeetCode）

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

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

21. 合并两个有序链表 - 力扣（LeetCode）

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

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

876. 链表的中间结点 - 力扣（LeetCode）

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

思路2：快慢指针

环形链表的约瑟夫问题_牛客题霸_牛客网 (nowcoder.com)

面试题 02.04. 分割链表 - 力扣（LeetCode）

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

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

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