文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 重點在于一趟掃描實現
• 簡單的做法：一趟掃描長度，一趟根據長度找到結點刪除
  

思路 & 代碼

• 兩種特例情況，見注釋
• 思路：根據N構造兩個快慢指針，兩指針直接差了N個結點。由此可以在掃描一趟結束的時候，讓慢指針剛好在可以解決問題的結點位置。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {// 特例1：單個的情況，直接返回null鏈表if(head.next == null){return null;}// 快慢指針做法ListNode fast = head, slow = head;// 快針先行while(n--!=0){fast = fast.next;}// 特例2：去掉頭指針，此處fast=null說明要去掉的就是頭指針if(fast == null){return head.next;}// 慢針開沖！while(fast.next!=null){fast = fast.next;slow = slow.next;}slow.next = slow.next.next;return head;} }

• 時間復雜度：O(n)，一次遍歷就完事
• 空間復雜度O(1)

總結

以上是生活随笔為你收集整理的【LeetCode笔记】19.删除链表的倒数第N个结点（Java、快慢指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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