題目描述

給定一個鏈表，刪除鏈表的倒數第n個節點并返回鏈表的頭指針
例如，

給出的鏈表為:1->2->3->4->5, n= 2.刪除了鏈表的倒數第n個節點之后,鏈表變為1->2->3->5.

備注：

題目保證n一定是有效的
請給出請給出時間復雜度為O(n)的算法

?

雙指針

public class RemoveNthFromEndMe {public static void main(String[] args) {RemoveNthFromEndMe removeNthFromEndMe = new RemoveNthFromEndMe();ListNode l1 = new ListNode(1);ListNode l2 = new ListNode(2);ListNode l3 = new ListNode(3);ListNode l4 = new ListNode(4);ListNode l5 = new ListNode(5);ListNode l6 = new ListNode(6);l1.next = l2;l2.next = l3;l3.next = l4;l4.next = l5;l5.next = l6;removeNthFromEndMe.removeNthFromEnd(l1,2);}/**** @param head ListNode類* @param n int整型* @return ListNode類*/public ListNode removeNthFromEnd (ListNode head, int n) {if(null == head){return null;}ListNode pre = head;ListNode post = head;// 1 2 3 4 5 6int index = 0;while(index < n){pre = pre.next;index++;}while(null != pre && pre.next != null){post = post.next;pre = pre.next;}if(null == pre){head = post.next;}else {post.next = post.next.next;}return head;} }

?

?

總結

以上是生活随笔為你收集整理的常考数据结构与算法:删除链表的倒数第n个节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。