淡然处之_

分类

题解(19)

/ 注册

全部文章（共3篇）

判断给定的链表中是否有环。如果有环则返回true，否则返回false。

直接全部拆解链表，每次向下遍历时，将当前指针的next都指向head，若有环，最终下一个会跳到head处，此时与head相等则有环！！！若无环，则最终下一个指针会指向null； /** * Definition for singly-linked list. * class ListNode {...

遍历链表链表

2021-03-07

2 765

创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点

用java解决还是很好的，创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点就是入口了 public class Solution { public ListNode detectCycle(ListNode head) { Arr...

java 链表遍历

2021-01-05

1 803

java合并有序链表

//话不多说，这道题应该比较简单，依次比较哪个元素小，就插入到新的链表后面，记得要向前移动，不要断链。最后还有判断两个合并的链表是否已经都遍历完了。public ListNode mergeTwoLists (ListNode l1, ListNode l2) { // write c...

java 链表

2021-01-05

1 821