Skip to content

Latest commit

 

History

History
 
 

1474.Delete-N-Nodes-After-M-Nodes-of-a-Linked-List

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1474.Delete-N-Nodes-After-M-Nodes-of-a-Linked-List

这道题对于链表的操作考察得比较细致。大致的思路是:

  1. 设置p指针为head
  2. p指针尝试走m-1格,到达保留区的最后一个位置。如果走不到那里,就终止整个程序。
  3. 设置q指针为p,然后尝试走n格,到达删除区的最后一个位置。如果走到了,p->next = q->next;否则 p->next = NULL,终止整个程序。
  4. 设置p = p->next,重复2的循环。