怎么删除链表倒数的第n个结点-创新互联

这篇文章为大家分享有关怎么删除链表倒数的第n个结点的一道题目。文章介绍了删除链表结点的解题思路和解题方法，希望大家通过这篇文章能有所收获。

两趟扫描

两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作.

public ListNode removeNthFromEnd(ListNode head, int n) 
{
   if(head == null || head.next == null)
     return null;
   ListNode head_copy = head;
   int length = 0;
   while(head != null)
   {
     head = head.next;
     ++length;
   }
   head = head_copy;
   ListNode before = head;
   int i = 0;
   for(;i

一趟扫描

当然,来刷题的话不能就这样就算了,肯定得把它弄成一趟扫描,对吧?
两趟扫描的目的是获取长度再进行定位,因此,为了能一次定位,可以使用两个头指针,对于给定的n,先让第一个头指针访问n次,第二个头指针不动,当第一个头指针访问n次后,第一个头指针继续访问直到最后一个,第二个头指针与第一个头指针并行访问,这样,当第一个头指针访问到最后一个时,第二个头指针就指向倒数第N个节点.

public ListNode removeNthFromEnd(ListNode head, int n) {
   ListNode a = head;
   ListNode b = head;
   ListNode t = head;
   for(int i=0;i

总的来说这个只需要一趟扫描即可,针对只有两个结点或者一个结点的要判断一下.


另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。