武朝-CSDN博客

原创面试题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 102

原创（剑指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

weixin_42315554的博客