循环链表的头节点(java)

问题描述:

寻找循环链表的头结点。

思路分析:

寻找头节点,就要记录以前找过的结点,故我们使用hash表来记录结点,如果遇到重复,则直接返回即可。

代码见下:

结点类定义

package List;
  class Node{
     int data;
     Node next;
    public Node(int data) {
        this.data = data;
    }
}

实现类定义:

package List;
import java.util.HashSet;
public class Lbqd {
    //寻找环形链表起点
    public static Node lbstart(Node first)
    {
        Node p=first;
        HashSet hashSet=new HashSet();//建立hash表
        while (true) {
            if (hashSet.contains(p)) return p;
            else {
                hashSet.add(p);
                p=p.next;
            }
        }
    }
    public static void main(String[] args) {
        Node first=new Node(1);
        first.next=new Node(2);
        first.next.next=new Node(3);
        first.next.next.next=first;
       Node res= lbstart(first);
        System.out.println(res.data);
    }
}

运行结果见下:
在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读