LeetCode算法入門- Remove Nth Node From End of List -day17

題目解釋：

Given a linked list, remove the n-th node from the end of list and return its head.

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.

題意就是刪除倒數第n個節點

題意分析：使用兩個指針，一個快，一個慢，快的先走n步，當快的走到尾部null的時候，慢指針所指在就是要刪除在那個節點。

Java實現：

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {if(head == null){return null;}ListNode fastNode = head;ListNode slowNode = head;//先提前讓快指針走n步while(n-- > 0){fastNode = fastNode.next;}//記得加這一步在判斷，什么情況下會為null（1->2 n = 2）,翻譯過來就是要刪掉頭部//所以就是要特殊考慮刪掉頭部的情況if(fastNode == null){head = head.next;return head;}//算法的核心部分while(fastNode.next != null){fastNode = fastNode.next;slowNode = slowNode.next;}//刪掉倒數第n個節點的操作，將slowNode節點直接指向slowNode的next。next節點，即可刪掉slowNode.next = slowNode.next.next;return head;} }

總結

以上是生活随笔為你收集整理的LeetCode算法入门- Remove Nth Node From End of List -day17的全部內容，希望文章能夠幫你解決所遇到的問題。

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