Leetcode
鄙人不善奔跑
这个作者很懒,什么都没留下…
展开
-
Leetcode二叉树小结
二叉树题目经常需要开辟头节点head和前节点pre。剑指 Offer 36 class Solution { Node pre, head; public Node treeToDoublyList(Node root) { if(root == null) return null; dfs(root); head.left = pre; pre.right = head; return head; ..原创 2021-12-12 14:38:12 · 186 阅读 · 0 评论 -
Leetcode链表小结
做链表题,要适当的创建新节点,且经常会用到双指针。 找闭环可用快慢指针或哈希表。leetcode-114 找链表的公共节点可用双指针或哈希表,双指针有一定trick。剑指 Offer 52 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { ..原创 2021-12-12 14:37:45 · 67 阅读 · 0 评论