leetcode刷题之链表题目
下面的一些题目是leetcode刷题总结的一些链表的题目。
通过有序链表来构造BST
- 重点在于使用了快慢指针，而且是用一个前缀指针，来保留中间节点的位置，断开中间节点之后，分成了两个链表，这样才可以遍历形成一个树的结构。
删除链表中的重复元素
- 这里关键点是使用了递归的方法，解决了下一个节点的问题，找到正确的下一个节点。这里就是使用了判定特殊的情况之后，就开始寻找递归
反转链表
- 反转一个单链表，这里要注意使用一个tmp节点保存双节点遍历链表，并且实时来替换指向
二叉树展开为链表
- 关键是理解递归解决，左右子树的放置，还有处理交换后的右节点
