大佬，java版本的可以吗？

public class IntersectLinkedNode {

public static void main(String[] args) {
        LinkedNode headNode = new LinkedNode(1);
        LinkedNode secondeNode = new LinkedNode(2);
        LinkedNode thirdNode = new LinkedNode(6);
        LinkedNode fourthNode = new LinkedNode(3);
        LinkedNode fifthNode = new LinkedNode(4);
        LinkedNode sixthNode = new LinkedNode(5);
        LinkedNode seventhNode = new LinkedNode(6);
        headNode.setNext(secondeNode);
        secondeNode.setNext(fourthNode);
        fourthNode.setNext(sixthNode);
        
        thirdNode.setNext(fifthNode);
        fifthNode.setNext(sixthNode);
        LinkedNode node = intersectElement(headNode,thirdNode);
        if(node != null) {
            System.out.println(node.getVal());
        }
    }

public static LinkedNode intersectElement(LinkedNode oneNode,LinkedNode secondeNode){

int oneLen = 0;
        int secodeLen = 0;
        int loop = 0;
        LinkedNode currentOneNode = oneNode;
        LinkedNode currentSecondeNode = secondeNode;
        //首先计算出长度
        while(currentOneNode != null){
            currentOneNode = currentOneNode.getNext();
            oneLen++;
        }
        while(currentSecondeNode != null){
            currentSecondeNode = currentSecondeNode.getNext();
            secodeLen++;
        }
        if(secodeLen > oneLen){
            int mid = oneLen;
            oneLen = secodeLen;
            secodeLen = mid;
            LinkedNode midNode = oneNode;
            oneNode = secondeNode;
            secondeNode = midNode;
        }
        loop = oneLen - secodeLen;
        while(loop > 0){
            oneNode = oneNode.getNext();
            loop--;
        }
        while(oneNode != null){
            if(oneNode == secondeNode){
                System.out.println(oneNode == secondeNode);
                return oneNode;
            }
            oneNode = oneNode.getNext();
            secondeNode = secondeNode.getNext();
        }
        return null;
    }
}

东圣/leetcode-master

内容风险标识

评论 (0)