删除链表的倒数第N个节点-19


力扣(LeetCode) 链接:https://leetcode.cn/problems/remove-nth-node-from-end-of-list/discussion/

var removeNthFromEnd = function (head, n) {
  let dummy = new ListNode(null, head)
  let slow = dummy
  let fast = dummy
  for (let i = 0; i < n + 1; i++) {
    fast = fast.next
  }
  while (fast !== null) {
    slow = slow.next
    fast = fast.next
  }
  slow.next = slow.next.next
  return dummy.next
}

文章作者: 高红翔
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 高红翔 !
  目录