剑指offer——第8期

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

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

JZ26 树的子结构

JZ26 树的子结构

题目描述

解题思路

**1、先定义一个方法，传入

两棵根节点值相同

的树，判断root1是否和root2结构一样**
2、**再写一个方法来遍历大树，找到一个和小树

根节点值相等

的节点，以该节点和小树根节点的值为参数调用上面的方法即可**

代码详解

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

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

    }

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

JZ25 合并两个排序的链表

JZ25 合并两个排序的链表

题目描述

解题思路

**新建一个虚拟头结点 用来

合并链表

,如果list1的

结点值

小于list2的

结点值 

则将lsit1指向的结点值接到head的next指针后面 然后指向下一个节点否则让 list2指向下一个节点把未结束的链表连接到合并后的链表尾部最后将剩下的部分连接到root后面**

代码详解

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

    ListNode(int val) {
        this.val = val;
    }
}*/publicclassSolution{publicListNodeMerge(ListNode list1,ListNode list2){ListNode head=newListNode(-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;}}

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

​

​

​