5 个常见的链表操作——代码示例

一觉睡到小小时候

已于 2022-04-30 19:27:13 修改

阅读量178

点赞数

分类专栏：测试文章文章标签：链表 java 数据结构

于 2021-06-01 16:14:02 首次发布

本文链接：https://blog.csdn.net/weixin_43983411/article/details/117445512

版权

单链表反转
链表中环的检测
两个有序的链表合并
删除链表倒数第 n 个结点
求链表的中间结点

一、单链表反转

1.1、单链表反转——递归法

参考资料：leetcode 206 号算法题：反转单链表【数据结构与算法】
在这里插入图片描述

在这里插入图片描述






public class PeopleTest {
   


    public static void main(String[] args) {
   

        Node head = new Node(2);
        Node node1 = new Node(3);
        Node node2 = new Node(1);
        Node node3 = new Node(4);
        head.setNext(node1);
        node1.setNext(node2);
        node2.setNext(node3);

        // 打印反转前的链表
        Node h = head;
        while (null != h) {
   

            System.out.print(<