Remove Nth Node From End of List
Jun 20, 2018
去掉链表倒数第 n 个节点
思路
使用 fast slow 两个指针,fast 先移动 n 个节点,slow 再出发,此时两个指针相隔 n 个节点,fast 到达链表末尾时,slow 正好到达倒数第 n 的位置
1 | const removeNthFromEnd = function(head, n) { |
使用 fast slow 两个指针,fast 先移动 n 个节点,slow 再出发,此时两个指针相隔 n 个节点,fast 到达链表末尾时,slow 正好到达倒数第 n 的位置
1 | const removeNthFromEnd = function(head, n) { |