LeetCode - 117 - 填充每个节点的下一个右侧节点指针 II

public int val;

public Node left;

public Node right;

public Node next;



public Node() {}



public Node(int _val) {

    val = _val;

}



public Node(int _val, Node _left, Node _right, Node _next) {

    val = _val;

    left = _left;

    right = _right;

    next = _next;

}

};

class Solution {

public Node connect(Node root) {

    if(root == null){

        return root;

    }

    Queue<Node> queue = new LinkedList<>();

    queue.offer(root);

    while(!queue.isEmpty()){

        int size = queue.size();

        for(int i= 0;i < size;i++){

            Node tmp = queue.poll();

            if(i < size - 1){

                tmp.next = queue.peek();

            }

            if(tmp.left != null){

                queue.offer(tmp.left);

            }

            if(tmp.right != null){

                queue.offer(tmp.right);

            }

        }  

    } 

    return root;

}

}




![在这里插入图片描述](https://img-blog.csdnimg.cn/dbb470a0bc2146f5970c3fad3cc52cec.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)



* * *



[]( )思维二： 将二叉树 看作 logN 个链表的组合

---------------------------------------------------------------------------------------



> ![在这里插入图片描述](https://img-blog.csdnimg.cn/9b65b2f19729463bb4f88f3b73e084f6.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)  

> 下面是这种做法的关键。  

> ![在这里插入图片描述](https://img-blog.csdnimg.cn/cbda82fa47124f9eb3fed584c5dcbb69.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)



* * *



### []( )代码如下

class Solution {

public Node connect(Node root) {

    if(root == null){

        return root;

    }

    // 将cur 当 一个链表

    Node cur = root;

    while(cur!=null){

        // 在遍历当层的时候，将下一层的节点连接起来。

        // 为了方便操作，使用了一傀儡节点

        Node dummy = new Node();

        // 每一层的起始节点 的 前一个节点。

        Node  pre = dummy;

        while( cur != null){// 遍历当前 cur 层的节点

            if(cur.left != null){

                // 如果 cur.left 不为空 pre的下一个节点 就是 cur.left

                // 也就说将它们串起来【填充next值】

                pre.next = cur.left;

                // pre 移动，为下一次链接做准备

                pre = pre.next;

            }

            if(cur.right != null){

                // 如果 cur.right 不为空 pre的下一个节点 就是 cur.right

                // 也就说将它们串起来【填充next值】

                pre.next = cur.right;

                // pre 移动，为下一次链接做准备

                pre = pre.next;

            }

            // cur 移动，访问这一行的下一个节点。

            cur =cur.next;

        }

写在最后

作为一名即将求职的程序员，面对一个可能跟近些年非常不同的 2019 年，你的就业机会和风口会出现在哪里？在这种新环境下，工作应该选择大厂还是小公司？已有几年工作经验的老兵，又应该如何保持和提升自身竞争力，转被动为主动？

就目前大环境来看，跳槽成功的难度比往年高很多。一个明显的感受：今年的面试，无论一面还是二面，都很考验Java程序员的技术功底。

最近我整理了一份复习用的面试题及面试高频的考点题及技术点梳理成一份“Java经典面试问题（含答案解析）.pdf和一份网上搜集的“Java程序员面试笔试真题库.pdf”（实际上比预期多花了不少精力），包含分布式架构、高可扩展、高性能、高并发、Jvm性能调优、Spring，MyBatis，Nginx源码分析，Redis，ActiveMQ、Mycat、Netty、Kafka、Mysql、Zookeeper、Tomcat、Docker、Dubbo、Nginx等多个知识点高级进阶干货！

由于篇幅有限，为了方便大家观看，这里以图片的形式给大家展示部分的目录和答案截图！