单项链表的创建、遍历以及按要求查找结点

目录

一、创建链表

1.创建Node类

2.创建固定内容的链表

3.获取头结点

二、遍历链表

方法一（for循环）

方法二（while循环）

获得取链表长度

三、按要求查找结点

1.查找链表上是否存在某结点

2.取链表最后一个结点

3.取链表的第N个结点

4.取链表的倒数第N个结点

5.取链表的倒数第二个结点

---

一、创建链表

1.创建Node类

//使用Node表示结点
public class Node {
    public int val;
    public Node next=null;

    public Node(int val) {
        this.val = val;
    }

    @Override
    public String toString() {
        return "["+val+"]";
    }
}

2.创建固定内容的链表

//通过此方法，创建出一个固定内容的链表
    public static Node creatList(){
        //创建结点
        Node a=new Node(1);
        Node b=new Node(2);
        Node c=new Node(3);
        Node d=new Node(4);

        //给引用进行赋值
        a.next=b;//把 b的地址赋值到a的next中
        b.next=c;//把 c的地址赋值到b的next中
        c.next=d;//把 d的地址赋值到c的next中
        d.next=null;//这行可以不写，Node类中已初始化成null
        return a;//返回头结点
    }

3.获取头结点

Node head=creatList();

二、遍历链表

方法一（for循环）

for (Node cur=head;cur!=null;cur=cur.next){
            System.out.pr