链表操作（C++）

 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