关注
楼主,谢谢你的面试经验分享,那道相交链表的,我写了一个做法,你帮我看看是不是这个意思? public class EqualsNode { private static Node root1 = null; private static Node root2 = null; private static Node point1 = new Node(50); private static Node point2 = new Node(500); public static void main(String[] args) { initRoot1(); initRoot2(); printLink(root1); printLink(root2); System.out.println(getFirstEqualNode(root1, root2)); } public static int getFirstEqualNode(Node node1, Node node2) { if (node1 == null || node2 == null) return -1; int node1Index = 0; int node2Index = 0; while (node1 != null) { Node node2Temp = node2; while (node2 != null) { if (node1 == node2) { System.out.println("node1Index = " + node1Index + " | node2Index = " + node2Index); return node1.value; } node2 = node2.next; node2Index++; } node2 = node2Temp; node1 = node1.next; node1Index++; node2Index = 0 ; } return -1; } public static void printLink(Node root) { Node tempNode = root; while (tempNode != null) { System.out.print(tempNode.value + "\t"); tempNode = tempNode.next; } System.out.println(); } public static void initRoot1() { root1 = new Node(5); root1.next = new Node(4); root1.next.next = point1; root1.next.next.next = new Node(8); root1.next.next.next.next = point2; } public static void initRoot2() { root2 = new Node(8); root2.next = point1; root2.next.next = new Node(12); root2.next.next.next = new Node(4); root2.next.next.next.next = point2; }
}
class Node { int value; Node next; public Node(int value) { this.value = value; }
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
161405次浏览 2730人参与
# 长城汽车工作体验 #
12529次浏览 16人参与
# 牛客2025仙途报告 #
143次浏览 3人参与
# 你面试体验感最差/最好的公司 #
10586次浏览 184人参与
# 大家实习每天都在干啥 #
105717次浏览 569人参与
# 总结:哪家公司面试体验感最差 #
83042次浏览 387人参与
# 比亚迪工作体验 #
72433次浏览 274人参与
# 一人说一个提前实习的好处 #
6364次浏览 123人参与
# 秋招落幕,你是He or Be #
6373次浏览 145人参与
# 重来一次,你会对开始求职的自己说 #
4474次浏览 117人参与
# 实习没事做是福还是祸? #
10953次浏览 180人参与
# 今年你最想重开的一场面试是? #
2137次浏览 34人参与
# 团建是“福利”还是是 “渡劫” #
5391次浏览 131人参与
# 你小心翼翼的闯过多大的祸? #
9044次浏览 130人参与
# 运营来爆料 #
71491次浏览 450人参与
# 长鑫存储求职进展汇总 #
52035次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
144005次浏览 869人参与
# 工作中听到最受打击的一句话 #
3950次浏览 81人参与
# 如何排解工作中的焦虑 #
246183次浏览 2268人参与
# 大厂VS公务员你怎么选 #
72835次浏览 666人参与
查看1道真题和解析