力扣面试150(51/100)
8.9 19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
我的思路：三个指针：pre , cur , next
进行遍历吧，在n - 1的时候要保存pre指针，cur = pre.next next = cur.next
然后pre.next = next cur.next = null
！！！！
是倒数第几个->整数len - n 个，那就先得到总的长度len ，然后遍历找到对应的删除位置，最后进行删除
注意啦！虚拟头节点的使用：代码简洁，不需要考虑删除的什么类型的节点
| 情况 | 不使用虚拟头节点 | 使用虚拟头节点 |
|---|---|---|
| 删除头节点 | 需要单独判断 if (n === count) | 直接 pre.next = pre.next.next |
| 删除中间节点 | 正常遍历到前一个节点 | 正常遍历到前一个节点 |
| 删除尾节点 | 正常遍历到前一个节点 | 正常遍历到前一个节点 |
| 代码复杂度 | 需要额外条件判断 | 逻辑统一，更简洁 |
我的代码：
var removeNthFromEnd = function(head, n) {const dummy = new ListNode();//使用虚拟头节点，让删除头节点也变得普通dummy.next = head;let cur = head;let count = 0 ;while(cur){count++;cur = cur.next;}cur = dummy;for(let i = 0 ; i < count - n ; i++){cur = cur.next;}cur.next = cur.next.next;return dummy.next;};总结：
这段代码通过引入虚拟头节点来统一处理链表删除操作，避免了单独判断删除头节点的特殊情况。首先遍历链表计算总长度，然后根据长度和目标位置找到要删除节点的前驱节点，最后通过修改指针完成删除。虚拟头节点的使用让代码逻辑更简洁，无论删除的是头节点、中间节点还是尾节点，都能用同一种方式处理，增强了代码的健壮性和可读性。