NC4 判断链表中是否有环 我的第一种解题思路，双指针迭代（快慢指针）。两个指针向后移动的速度不一样，如果快指针没有到null，而是两个指针指向了同一个节点的话，那么说明链表中就是有换存在的。  public boolean hasCycle(ListNode head) { if(head==null||head.next==null){ return false; } ListNode slow=head,fast=head.next; while(slow!=fast){ if(fast==null||fast.next==null){ return false; } slow=slow...

NC78 反转链表 解题思路 如题，我们需要做的就是将一个链表反转。那么，我这里有两种做法（当然可能还存在其他的解题思路）。第一种，即是迭代。next指针保存当前head节点的下一个节点，因为当前head所在的节点即将要指向前面的节点了，如果不用next指针保存的话，那么我们就无法找到后续要反转的节点了。如图。就这样，一直迭代，每一轮反转以后，我们将当前的head赋值给prev，然后再将next记录的下一个要反转的节点地址赋值给head，这样我们就可以反转整条链表啦。 以下附上我第一种解题思路的代码：  public ListNode ReverseList(ListNode head) { ...