leetcode19-删除链表的倒数第n个结点

原题链接:leetcode19
题目描述:给定一个链表,删除链表中的倒数第n个结点
思路:首先看到寻找并删除倒数第n个结点,使用两个指针进行循环,两个指针的差距是n个结点,这样当右指针到达最后一个结点的时候,左指针所指向的就是第n个结点,但是链表要删除结点,需要拿到当前结点的前一个结点,这样,对于两个指针之间的相差结点要进行小心的处理,谨防小坑
删除第i个结点,要拿到第i-1个结点

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function (head, n) {
    if (n < 0) return head
    let newHead = new ListNode(0, head)
    let fast = newHead, slow = newHead
    // 相差n个结点，得到n-1这个结点，则相差n+1个结点
    for (let i = 0; i < n + 1; i++) {
        fast = fast.next
    }
    while (fast != null) {
        fast = fast.next
        slow = slow.next
    }
    slow.next = slow.next.next
    return newHead.next
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

需要记住的小点：
头指针:头指针唯一标识链表，通过该指针指向的结点出发，沿着结点的链，可以访问每一个结点，因此通常用头指针命名单链表．同时终端系欸但指针域为null
头结点：为了插入删除方便,在每一个链表的开始结点之前加上一个相同的结点成为头结点,头结点不存信息也可以存链表的长度等,
头结点的指针域指向开始结点的地址,此时,头指针指向头结点,头指针的next才指向第一个结点