public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head.next; ListNode fast = head.next.next; while (fast != null && slow != fast) { slow = slow.next; if (fast.next != null) { fast = fast.next.next; } else { fast ...

解法1: 遍历两个链表，每次选最小的元素作为下一个元素 public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { return list1; } ListNode newHead; if (list1.val <= list2.val) { newHead = list1; list1 = list1.next; } else { newHead = list2; list...

解法一：区间部分前驱插入 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { if (head == null || he...

解法1:从头到尾挨个反转节点注意点是：防止链表成环，所以inverse之前要先head.next = null;一定要保存三个节点：当前节点，前一个节点和下一个节点因为要反转当前节点和前一个节点之间的指向inverse之前也要保存下一个节点，否则inverse之后该节点地址会丢失 public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) { return head; } //keep 3 node to track ListNode current = head.next; Li...