剑指offer——第8期

前言
作者简介：友友们大家好，我是你们的小王同学
​个人主页：小王同学
​ 系列专栏：牛客刷题专栏
​ 推荐一款非常火的面试、刷题神器 牛客网
觉得小王写的不错的话 麻烦动动小手点赞 收藏⭐ 评论
今天给大家带来的刷题系列是：
​剑指offer 链接： 剑指offer

​ 里面有非常多的题库 跟面经知识 真的非常良心了！！

JZ26 树的子结构

JZ26 树的子结构

题目描述

解题思路

1、先定义一个方法，传入两棵根节点值相同的树，判断root1是否和root2结构一样
2、再写一个方法来遍历大树，找到一个和小树根节点值相等的节点，以该节点和小树根节点的值为参数调用上面的方法即可

代码详解

import java.util.*;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root1==null || root2==null) return false;//题目要求，空树不是任何树的子结构
        
        return IsChildTree(root1,root2)||HasSubtree(root1.left,root2)||
            HasSubtree(root1.right,root2);
            
      }  
       //当两颗树根节点相同时 判断root1 是否和root2结构一样
       boolean IsChildTree(TreeNode root1,TreeNode root2){
        if(root2==null) return true;
        
        if(root1==null) return false;
        
        if(root1.val!=root2.val && root2.val!=root1.val) return false;
        
    return IsChildTree(root1.left,root2.left)&&IsChildTree(root1.right,root2.right);
            
        
    }
}   

JZ25 合并两个排序的链表

JZ25 合并两个排序的链表

题目描述

解题思路

新建一个虚拟头结点 用来合并链表,如果list1的结点值小于list2的结点值 则将lsit1指向的结点值接到head的next指针后面 然后指向下一个节点否则让 list2指向下一个节点把未结束的链表连接到合并后的链表尾部最后将剩下的部分连接到root后面

代码详解

import java.util.*;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode head=new ListNode(-1);//新建一个虚拟头结点 用来合并链表
        head.next=null;
        ListNode root=head;
        while(list1!=null&&list2!=null){ //如果list1的结点值小于list2的结点值 则将
            //lsit1指向的结点值接到head的next指针后面 然后指向下一个节点
            if(list1.val<list2.val){ //否则让 list2指向下一个节点
                head.next=list1;
                head=list1;
                list1=list1.next;
            }else{
                head.next=list2;
                head=list2;
                list2=list2.next;
                
            }
        }
        //把未结束的链表连接到合并后的链表尾部
        if(list1!=null) head.next=list1; //最后将剩下的部分连接到root后面
        if(list2!=null) head.next=list2;
        return root.next;
        
        
    }
}

​​
牛客是一款不论是面试 还是刷题 都是非常有用的 还等什么注册其来吧！ 牛客网

​

​

​