第 8 周作业

package demo.linkedlist;
/**
 * 链表结构
 */
class ListNode {
    public int val;
    public  ListNode next;
    public ListNode(int val) {
        this.val = val;
    }
}
public class JudgeLinkedListMerge {
    // 判断两个链表是否能够合并返回合并的元素
    public ListNode judgeLinkedListMerge(ListNode nodeM,ListNode nodeN ,int m, int n) {
        ListNode shorterNode = null;
        ListNode longerNode = null;
        if(m>n) {
            longerNode = nodeM;
            shorterNode = nodeN;
        } else {
            longerNode = nodeN;
            shorterNode = nodeM;
        }
        // 如果能够合并，那么一定是较短的链表中某个元素之后与较长链表完全相同
        // 计算链表长度差值
        int diff = Math.abs(m-n);
        // 使较长的链表直接达到diff长度位置再开始比较。
        while(diff>0) {
            longerNode = longerNode.next;
            diff--;
        }
        // 开始判断较短链表的某一个是否能够与较长节点的当前节点是否相同
        while(shorterNode != null) {
            if(shorterNode.val == longerNode.val) {
                // 递归判断两者的尾部节点是否都相等
                if(judgeLinkedListMerge(shorterNode.next,longerNode.next)) {
                    return shorterNode;
                }
            } else {
              	// 两个链表的指针向后移动
                shorterNode = shorterNode.next;
              	longerNode = longerNode.next;
            }
        }
        return null;
    }
    /**
     * 节点是否相同
     * @param nodeM
     * @param nodeN
     * @return
     */
    public boolean judgeRecursion(ListNode nodeM,ListNode nodeN) {
        if(nodeM!=null && nodeN!=null) {
            if(nodeM.val == nodeN.val) {
                // 判断下一层
                return judgeLinkedListMerge(nodeM.next,nodeN.next);
            } else {
                return false;
            }
        } else {
            // 如果直到结束都相同，那么返回true
            return true;
        }
    }
}