链表

leetcode刷题之链表题目

下面的一些题目是leetcode刷题总结的一些链表的题目。

通过有序链表来构造BST

• 重点在于使用了快慢指针，而且是用一个前缀指针，来保留中间节点的位置，断开中间节点之后，分成了两个链表，这样才可以遍历形成一个树的结构。

删除链表中的重复元素

• 这里关键点是使用了递归的方法，解决了下一个节点的问题，找到正确的下一个节点。这里就是使用了判定特殊的情况之后，就开始寻找递归

反转链表

• 反转一个单链表，这里要注意使用一个tmp节点保存双节点遍历链表，并且实时来替换指向
  

二叉树展开为链表

• 关键是理解递归解决，左右子树的放置，还有处理交换后的右节点