摘要：https://www.cnblogs.com/bjh1117/p/8335108.html 一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等 阅读全文

摘要：链接：https://www.jianshu.com/p/d201e6a00e3f .准备链表 准备一个由DataNode组成的单向链表，DataNode如下： public class DataNode { private int data; private DataNode next; publ 阅读全文

摘要：题目描述输入两个链表，找出它们的第一个公共结点。 我的思路：因为是链表，长度都是未知的，不能盲目的两个一起开始自增判断。 首先需要得到 L1的长度 和 L2的长度，让较长的那个先走 （length1-length2）步。然后再一直next去判断。 AC代码， 34ms,503K 看看别的思路： 1、 阅读全文