快慢指针,快指针先前进n步，然后两个指针一起前进，当快指针走到末尾的时候，慢指针所在的位置，就是目标位置
需要注意判断空节点情况
func removeNthFromEnd(head *ListNode, n int) *ListNode {
cur := head
last := head
for i := 0; i < n; i++ {
if cur.Next != nil {
cur = cur.Next
} else {
return head.Next
}
}
for cur.Next != nil {
cur = cur.Next
last = last.Next
}
last.Next = last.Next.Next
return head
}
19. Remove Nth Node From End of List Given a linked list,...
Linked List 19. Remove Nth Node From End of List #Linked ...
19. Remove Nth Node From End of List https://leetcode.com...
1. Algorithm 题目: 19. Remove Nth Node From End of List Giv...
19. Remove Nth Node From End of List 删除链表的倒数第N个结点 例如 给出列...
Given a linked list, remove the nth node from the end of ...
Given a linked list, remove the nth node from the end of ...
Given a linked list, remove the nth node from the end of ...
Given a linked list, remove the nth node from the end of ...
Given a linked list, remove the nth node from the end of ...
本文标题：19. Remove Nth Node From End of
本文链接：https://www.haomeiwen.com/subject/zsblvqtx.html
网友评论