（剑指offer） 删除链表中的倒数第n个节点

题目描述：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
思路：

快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回head.next


var removeNthFromEnd = function(head, n) {
    if(!head || n<1){
        return head;
    }
    let p1 =head
    let p2 = head
    while(n > 0) { // 先让p2走n步
        if(p2.next !== null){
            p2 = p2.next
            n--
        }else{ //表示删除的是第一个节点return head.next
        }
    }
    while(p2){
        p1 = p1.next
        p2 = p2.next
    }
    return p1
};

还有一种思路是遍历将链表节点放进一个数组，然后反转，再找到第k个值，删除即可，但是这种做法会占用额外的空间，复杂度会更高。