目錄

題目鏈接

題目

解題思路

代碼

---

題目鏈接

刪除鏈表的倒數第n個節點_牛客題霸_牛客網

題目

解題思路

先利用快慢指針找到刪除位置的前一個節點,然后進行刪除即可(具體就是快指針先移動n+1個,因為要找到刪除指針的前一個節點)

代碼

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;*   public ListNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可** * @param head ListNode類 * @param n int整型 * @return ListNode類*/public ListNode removeNthFromEnd (ListNode head, int n) {// write code hereListNode dummyNode=new ListNode(-1);dummyNode.next=head;ListNode slow=dummyNode,fast=dummyNode;for(int i=0;i<=n;i++){if(fast!=null){fast=fast.next;}else{return null;}}while(fast!=null){fast=fast.next;slow=slow.next;}slow.next=slow.next.next;return dummyNode.next;}
}