LeetCode刷题目录 -- 数据结构

链表

160. 相交链表
21.合并两个有序链表
83.删除链表中的重复元素
19.删除链表中倒数第K个节点
22. 链表中倒数第K个节点
24. 两两交换链表中的节点
445. 两数相加
234. 回文链表
755. 分隔链表
328. 奇偶链表

关于链表中的问题总结:

1.关注头尾结点的处理,什么时候需要虚拟头节点,什么时候不需要;
2.判断点,是需要让倒数第二个结点的指针指向空,还是末尾指针;
3.返回值,一般是需要一个结点去保留返回的结果的,而我们一般去遍历的指针,通常都会只指向尾部的一个结点,作为返回值是不正确的。

104. 树的最大深度
111. 二叉树的最小深度
110. 平衡二叉树
543. 二叉树的直径
226. 翻转二叉树
617. 合并二叉树

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章