waigo

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #重排链表# 来自专栏

public void reorderList(ListNode head) { if(head==null||head.next==null) return; //1.找上中点 ListNode fast = head.next; L...

Java 链表双指针

2021-11-05

0 485

题解 | #两个链表的第一个公共结点#

两种解法首先需要知道一点如果出现公共部分，很明显从第一个公共部分开始，后面都是相同的所以要么有公共部分，要么两条链表就是组成Y型 1.使用set 就是先遍历一条链表，然后将它的节点都给存起来，那么再遍历另一条链表的时候第一次碰到在set中存在的节点很明显就是交点了如果一直没有碰到交点...

双指针链表

2021-08-28

0 356