第八周

package com.demo;
/******************************
 * 用途说明: 节点
 * 作者姓名: chenshijie
 * 创建时间: 2020/11/15 11:36
 ******************************/
public class Node {
    public char data;
    public Node next;
    public char getData() {
        return data;
    }
    public void setData(char data) {
        this.data = data;
    }
    public Node getNext() {
        return next;
    }
    public void setNext(Node next) {
        this.next = next;
    }
}

package com.demo;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
/******************************
 * 用途说明: 链表操作
 * 作者姓名: chenshijie
 * 创建时间: 2020/11/15 11:38
 ******************************/
public class Link {
    private static final Logger LOGGER = LoggerFactory.getLogger(Link.class);
    /**
     * 将两个链表合并到新链表
     * @param head1
     * @param head2
     */
    public static void mergeToNewNode(Node head1, Node head2) {
        Node newNode = new Node();
        merge(newNode,head1,head2);
    }
    public static void merge(Node newNode, Node head1, Node head2) {
        if (head1.data > head2.data) {
            newNode.next = head2;
            merge(newNode.next,head1, head2.next);
        } else if(head1.data < head2.data){
            newNode.next = head1;
            merge(newNode.next,head1.next, head2);
        }else{
            LOGGER.info("链表出现了合并元素:{} ==== {}",head1.data,head2.data);
        }
    }
}