1.两个链表第一个公共子节点 1.这是一道经典的链表问题:输入两条链表,找出他们的第一个公共节点。 使用集合的方法: public ListNode findFirstCommonNodeBySet(ListNode headA,ListNode headB){Set<ListNode> set = new HashSet<>();while(head != null){set.a
1.理解 Java 如何构造出链表 在 Java 中,我们创建一个链表类,类中应当有两个属性,一个是结点的值 val ,一个是该结点指向的下一个结点 next 。 next 通俗讲是一个链表中的指针,但是在链表类中是一个链表类型的引用变量,这点是之前我会忽视的。所以根据面向对象的理论,在 Java 里规范的链表应该定义为: public class ListNode {private int