随笔分类 - 链表

双向链表

摘要：双向链表增删改查阅读全文

posted @ 2021-11-05 10:14 lamda表达式先驱阅读(31) 评论(0) 推荐(0) 编辑

链表题

摘要：/** *获取到单链表的节点的个数 * @param head * @return 返回的就说有效节点的个数 */ public static int getLength(HeroNode head){ if (head.next == null) { return 0;//带头结点的空链表不要统阅读全文

posted @ 2021-11-02 20:02 lamda表达式先驱阅读(34) 评论(0) 推荐(0) 编辑

判断环形链表

摘要：用四步追赶上慢指针从入环的那一刻起, 7-3=4 然后把快指针挪到开头索引,然后快慢指针依次向前走一步 ,然后在4这个点相遇慢指针走过的路径是L,快指针走过的减慢指针的路径也L,环形链表的路径为D,快指针追赶满指针的路径为D-L 慢指针从4走D-L步,然后相遇 ,慢指针走多少步到环的其实位置呢, 阅读全文

posted @ 2021-11-01 15:55 lamda表达式先驱阅读(53) 评论(0) 推荐(0) 编辑

链表按顺序添加

摘要：需要让新的数据2的next2节点指向下一个节点,数据4的位置,通过辅助指针 ,当新的节点的.next域==temp.next域的时候 ,添加到数据4之前,同时temp.next域指向新插入的节点这样新的节点就被插入进1和4之间了 class SingleLinkedList{ //先初始化一个头节阅读全文

posted @ 2021-10-29 16:59 lamda表达式先驱阅读(134) 评论(0) 推荐(0) 编辑

链表

摘要：单向链表阅读全文

posted @ 2021-10-29 14:54 lamda表达式先驱阅读(51) 评论(0) 推荐(0) 编辑