題目描述

給定一個(gè)鏈表，刪除鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)并返回鏈表的頭指針
例如，

給出的鏈表為:1->2->3->4->5, n= 2.刪除了鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)之后,鏈表變?yōu)?->2->3->5.

備注：

題目保證n一定是有效的
請(qǐng)給出請(qǐng)給出時(shí)間復(fù)雜度為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類(lèi)* @param n int整型* @return ListNode類(lèi)*/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;} }

?

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。