【nc】 Linked List 4/6 remove-nth-node-from-end-of-list 删除链表的倒数第n个节点 19_etc

 ===

 

思路: 

1 设置dummy和tail,dummy.next指向head

2 设置fast指针指向head,count为n,fast为fast.next,当n为null的时候,此时dummy.next指向的是要删除的节点

3 next = dummy.next.next

  dummy.next.next = null

  dummy.next = next

 

【nc】 Linked List 4/6 remove-nth-node-from-end-of-list 删除链表的倒数第n个节点 19_etc_02