LeetCode --链表OJ题(二)

1.旋转链表

题目描述

思路

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

代码实现

2.删除排序链表中的重复元素

题目描述

思路

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

代码实现

3.删除排序链表中的重复链表 ||

题目描述

思路

思路同上题

代码实现

4.分隔链表

题目描述

思路

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

代码实现