视频讲解:链表遍历学清楚! | LeetCode:19.删除链表倒数第N个节点_哔哩哔哩_bilibili
文字讲解:代码随想录
力扣题目:. - 力扣(LeetCode)
记录:这个其实很简单 双指针思路就可以了
func removeNthFromEnd(head *ListNode, n int) *ListNode {
dum := &ListNode{}
dum.Next = head //这里声明一个dum 是为了加个空的头 防止n 等于1
slow := dum
fast := dum
for i :=0 ;i <n;i++ {
fast = fast.Next
}
for fast.Next != nil {
fast = fast.Next
slow = slow.Next
}
slow.Next = slow.Next.Next
return dum.Next
}