題目

? ? ? ? 這是道鏈表的簡單應(yīng)用題目，刪除從結(jié)尾數(shù)第n個節(jié)點。

Given a linked list, remove the?nth?node from the end of list and return its head.

For example,

Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:
Given?n?will always be valid.
Try to do this in one pass.

代碼

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/public class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode faster = head;ListNode slower = head;while (n > 0 && faster != null) {faster = faster.next;n--;}// Check if has only nodeif (faster == null) return head.next; while (faster.next != null) {faster = faster.next;slower = slower.next;}// Remove slower.next which is the nth form the endslower.next = slower.next.next;return head;} }

代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【LeetCode从零单排】No19.RemoveNthNodeFromEndofList的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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