单链表经典题型

概要

简述

• 如果遇到多个单链表,那么大概率是需要使用双指针,要么就是优先级队列
• 链表遍历框架，兼具线性和非线性遍历结构
  • 可以用循环遍历,也可以递归遍历
  • 所以可以思考一下,除了遍历还能用递归解题

题型总结

• 反转链表题型

反转链表

反转一个单链表

• 反转链表过程中需要存储变量,代表两个链表,一个是已经反转的链表,一个待翻转的链表
• 记得对于开始时,已经反转的链表是null,还有一个带翻转的链表

对一个单链表位置m到位置n进行反转

• 保存m之前的节点
• 翻转m到n的链表
• 拼接起来

分组翻转

• 因为要求如果不满足分组个数,则不进行翻转,所以就必须先分组再翻转
• 递归和循环都能做

合并两个有序链表

思路

细节

标签：题型,单链,反转,链表,遍历,经典,翻转
来源： https://www.cnblogs.com/cgengwei/p/16671366.html