面试之链表

1.链表中倒数第k个结点

两个指针，一个先走k-1步，然后两个一起走，当先走的那个到达尾时，后走的位置为倒数第k个。

2.反转链表

3.两个链表第一个公共结点

先遍历两个链表得到长度，计算出差值，长的先走若干步，然后两个一起走，直到两个遍历到的结点相同。

4.检测单链表是否有环，以及怎么找到环切点

快慢指针，一个从头，一个从相遇点，找到交点。

5.删除链表中重复的结点