面试之链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/li_zi_ang1354/article/details/78145679

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

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

2.反转链表

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

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

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

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

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



猜你喜欢

转载自blog.csdn.net/li_zi_ang1354/article/details/78145679