算法面试题链表汇总

1、在一次遍历中，怎样发现单个链表的中间元素? （两指针）
2、怎样验证给定的链表是环形的? 怎样发现这个环的起始节点?
3、怎样翻转链表?
4、不使用递归，怎样反转单个链表?
5、在未排序链表中，怎样移除重复的节点?
6、怎样找出单个链表的长度?
7、从单个链表的结尾处，怎样找出链表的第三个节点? （）两指针）
8、怎样使用栈计算两个链表的和?
1、O（1）时间删除链表节点 题目：给定一个链表和一个节点指针，在O（1）时间删除该节点。 方法：狸猫换太子，用后一个节点数据覆盖要删除的节点，然后删除下一个节点。 解答：leetcode 237. Delete Node in a Linked List（删除链表中的特定节点）
2、单链表反转 题目：输入一个单项链表，输出逆序反转后的链表。 方法：pre, cur, next 三指针循环一遍即可。 或者递归方法（不容易想到） 解答 leetcode 206. Reverse Linked List (翻转一个链表) 【剑指offer】 面试题24 反转链表
3、求链表倒数第k个节

算法面试题链表汇总最先出现在Python成神之路。