/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { //循环双指针 ListNode p1 = pHead1; ListNode p2 = pHead2; while(p1!=null && p2!=null){ if(p1==p2){ return p1; ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { //虚拟表头 ListNode res = new ListNode(-1); res.next = head; ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKt...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode slow1 = hasCycle(pHead); //神奇的算法： //当找到快慢指针第一次相遇的节点后，保存在slow1 //创建出新的慢指针slow2,当两个指针再次相遇就是入口！！！ //这是什么道理？是质子吗？？？ 为什么不...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { //快慢指针 ListNode fast = head; ListNode slow = head; //判断使用fast.next!=null是为了避免空指针报错 while(f...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //创建一个虚节点，用于最后结果输出 ListNode pre = new ListNode(-1); ListNode res = pre; //两个链表合并，首先想到是双指针 //定义list1， list2的指针分别是 p1,p2 Li...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { //因为该链表会被分成多段，所以考虑到使用递归 //创建每段链表尾节点 ListNode tail = head; //...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { //因为该链表会被分成多段，所以考虑到使用递归 //创建每段链表尾节点 ListNode tail = head; //...

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) { //创建一个虚拟的首节点，为了最后的输出遍历 ListNode las...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; ListNode next = null; while(head!=null){ //使用next节点保存head.next next = head.next; //反转：建立head到pre的指向 head.next ...