struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
1、链表中的环-----------leetcode第141题
给定一个链表,判断是否存在一个环。解题思路:定义两个指针,一个指针一次走一步,一个指针一次走两步,若链表中存在环,则两个指针一定在某刻相等
2、链表中的环2------------leetcode第142题
3、从排序的链表中移除重复的元素------------leetcode第83题
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
4、从排序的链表中删除重复元素-------------leetcode第82题
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
5、leetcode第25题
Given this linked list: 1->2->3->4->5
For k = 2, you should return: 2->1->4->3->5
For k = 3, you should return: 3->2->1->4->5