LeetCode--19. Remove Nth Node From End of List

本文主要是介绍LeetCode--19. Remove Nth Node From End of List，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/

这个题目竟然是medium，怕是个easy吧。要求删除链表中倒数第n个节点。

首先想到的就是直接找的待删除节点的前驱结点在执行删除操作就行，这里要注意的是待删除节点可能是头结点的特殊情况，所以用一个虚拟节点来规避，代码如下：

class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {if(head==null)return head;ListNode virtual=new ListNode(-1);virtual.next=head;int length=0;ListNode p=virtual;while(p.next!=null){length++;p=p.next;}int k=length-n;p=virtual;while(k>0){p=p.next;k--;}ListNode pDeleted=p.next;p.next=pDeleted.next;return virtual.next;}
}

另外一种思路就是快慢指针只要一次遍历就能找到待删除节点的前驱，效率较高，代码如下：

class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode fastPointer = head;for(int i = 0; i < n; i++)fastPointer = fastPointer.next;ListNode slowPointer = head;if(fastPointer == null){return head.next;}else{while(fastPointer.next != null){fastPointer = fastPointer.next;slowPointer = slowPointer.next;}slowPointer.next = slowPointer.next.next;}return head;}
}

 

这篇关于LeetCode--19. Remove Nth Node From End of List的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---