- 博客(7)
- 收藏
- 关注
原创 面试题18. 删除链表的节点(剑指offer)java
面试题18. 删除链表的节点面试题18. 删除链表的节点class Solution { public ListNode deleteNode(ListNode head, int val) { if (head.val == val) return head.next; //建立双指针 ListNode pre = head, cur...
2020-05-01 12:39:48 111
原创 面试题52. 两个链表的第一个公共节点(剑指offer)java
面试题52. 两个链表的第一个公共节点面试题52. 两个链表的第一个公共节点class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) return null; //建...
2020-05-01 12:30:07 135
原创 面试题24. 反转链表(剑指offer)java
面试题24. 反转链表面试题24. 反转链表class Solution { public ListNode reverseList(ListNode head) { if (head == null || head.next == null) return head; //建立三个节点 ListNode pre...
2020-05-01 12:22:51 135
原创 面试题22. 链表中倒数第k个节点(剑指offer)java
面试题22. 链表中倒数第k个节点面试题22. 链表中倒数第k个节点//双指针class Solution { public ListNode getKthFromEnd(ListNode head, int k) { if(head == null) return null; ListNode former = head, latter = head...
2020-05-01 12:07:19 105
原创 面试题35. 复杂链表的复制(剑指offer)java
面试题35. 复杂链表的复制面试题35. 复杂链表的复制思路:class Solution { public Node copyRandomList(Node head) { //建立指针cur,指向head Node cur = head; //新建HashMap HashMap<Node, Node> m...
2020-05-01 11:55:59 117
原创 (剑指offer)面试题68 - II. 二叉树的最近公共祖先 java
面试题68 - II. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //函数出口 if (root == null || root =...
2020-04-22 13:14:59 103
原创 (剑指offer)面试题68 - I. 二叉搜索树的最近公共祖先 java
题目面试题68 - I. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,...
2020-04-22 12:15:09 234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人