LeetCode--单链表--19.删除链表倒数第N个结点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode cur = head;
        ListNode temp =cur;
        for(int i=0;i<n;i++){
            temp=temp.next;
        }
        if(temp == null){
            return head.next;
        }else{
            temp = cur; 
            while(true){
        for(int i=0;i<=n;i++){
            temp=temp.next;
            }
        if(temp == null){
            cur.next = cur.next.next;
            break;
        }else{
            cur = cur.next;
            temp = cur;
        }
        }
        }
        return head;
    }
}

/**自己思路（用时30分钟AC）：
*问题：整体思路就是能够找到要删除节点的前一个节点就行，那么怎么找到这个节点呢？
*倒数第N个节点那么这个节点往后数N个节点必为空，那么它前一个节点往后数N+1个的节点必为空，通过这个条件遍历链表
*找到待删除节点的上一个节点，进而删除指定节点。
*问题：没发现问题：如果没有上一个节点该怎么办？
*问题：这时候就要注意了，什么情况没有上一个节点？
*就是要删除的这个节点是整个链表第一个节点
*问题：怎么判断是倒数第N各节点是第一个节点？
*从第一个节点往后遍历N个节点，判断这个节点是不是空，是的话说明当前第一个节点就是要删除的节点。
 */

快慢指针思想

// 快慢指针思想
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode pre= new ListNode(0);
        pre.next = head;
        ListNode start = pre;
        ListNode end = pre;
        

        while(n>0){
            end = end.next;
            n--;
        }
        while(end.next !=null){
            start = start.next;
            end = end.next;
        }
        start.next = start.next.next;
        return pre.next;
    }
}

快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2次，慢指针每次向前移动1次。这就能形成一个指针间的差值，通过这个差值，来断开或者链接指针域，从而达到需要的结果。