leetcode--链表类题目总结

本文作为刷题时对链表类题目的总结.

常见技巧:

• 引入虚拟头节点            
  1. 便于处理边界情况
  2. 便于对链表操作
• 快慢双指针(判环,找环的入口等)
• 链表逆序(推荐使用 虚拟头节点+ 头插法 进行逆序)

链表逆序( 头插法 + 虚拟头节点):链表内指定区间反转_牛客题霸_牛客网

虚拟节点:合并两个排序的链表_牛客题霸_牛客网

快慢指针法:判断链表中是否有环_牛客题霸_牛客网

快慢指针 + 数学技巧:链表中环的入口结点_牛客题霸_牛客网

链表逆序(头插法 + 虚拟头节点):链表相加(二)_牛客题霸_牛客网

快慢指针+归并排序:单链表的排序_牛客题霸_牛客网

快慢指针 + 链表逆序:判断一个链表是否为回文结构_牛客题霸_牛客网

快慢指针:链表的奇偶重排_牛客题霸_牛客网,删除有序链表中重复的元素-II_牛客题霸_牛客网

快慢指针 + 链表反转:. - 力扣（LeetCode）

链表逆序:. - 力扣（LeetCode）

快慢指针;

链表中倒数最后k个结点_牛客题霸_牛客网

其它:

两个链表的第一个公共结点_牛客题霸_牛客网