删除链表的倒数第 n 个节点

刘勋 · 刘勋 · commit 0fe8a753ab03 · 2020-05-21T11:49:25.000+08:00
diff --git a/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution7.java b/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution7.java
@@ -30,13 +30,19 @@ public static class ListNode {
 
     /**
      * 快慢指针遍历连表。看是否相遇。如果相遇在判断是否是循环链表。
+     * p1=x+y
+     * p2=x+y+z+y;
+     * 因为p2是p1的两倍
+     * 2*(x+y)=x+y+z+y
+     * x=z
      * @param head
      * @return
      */
     public static ListNode detectCycle(ListNode head) {
         if (null== head || head.next==null){
             return null;
         }
+        //p1指针走一步、p2指针走两步。如果相等就表示是环形。
         ListNode p1=head;
         ListNode p2=head;
         while(p2!=null && p2.next!=null){
@@ -50,6 +56,7 @@ public static ListNode detectCycle(ListNode head) {
         if (p1!=p2){
             return null;
         }
+        //p1指向头结点。找到环形入口
         p1=head;
         while(p1!=p2){
             p1=p1.next;
diff --git a/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution8.java b/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution8.java
@@ -31,6 +31,7 @@ public static ListNode removeNthFromEnd(ListNode head, int n) {
         if (head.next==null){
             return null;
         }
+        //增加一个头部节点，方便删除第一个节点。
         ListNode temp=new ListNode(-1);
         temp.next=head;
         ListNode p1=temp;

Original file line number	Diff line number	Diff line change
`@@ -31,6 +31,7 @@ public static ListNode removeNthFromEnd(ListNode head, int n) {`
`31`	`31`	`if (head.next==null){`
`32`	`32`	`return null;`
`33`	`33`	`}`
	`34`	`+ //增加一个头部节点，方便删除第一个节点。`
`34`	`35`	`ListNode temp=new ListNode(-1);`
`35`	`36`	`temp.next=head;`
`36`	`37`	`ListNode p1=temp;`