剑指offer仍不熟练的题目

链表类：

二叉搜索树转化成双向链表

方法：中序遍历，对于链表来说需要两个指针self.pre（需要全局变量）和root（root根据中序遍历即可），最后返回链表头self.head

删除链表中重复的节点

思路：【三个while】第一个while是整体指针p，第二个while是找到重复节点，第三个while是删除干净重复节点；主要是确定pre和p两个指针的位置，中间的都是重复的需要删去的。因此设置while循环，找到p.val == p.next.val的位置，将重复的节点全部删掉，最后令pre.next = p。