删除链表的倒数第N个节点---2022/02/22

题目描述：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

题目来源

JAVA实现如下：

package czz;

/* * 日期：2022.02.22 * 作者：城主 * 题目：给定一个链表删除倒数第n个节点并返回头节点 * 思考：由于java和C还是有所区别，少了指针的概念，那么在 * java中使用何种结构来表示C语言中的指针概念？ * * 清楚了节点之间的连接关系，由于是倒数第n个节点，所以， * 首先定位到第len-n个位置的节点，直接做删除处理。 * * 收获： * 1、java中如何创建链表，在节点类中添加add的方法。 */
 class ListNode {
    
    int val;
     ListNode next;
     ListNode() {
    }
     ListNode(int val) {
     this.val = val; }
     ListNode(int val, ListNode next) {
     this.val = val; this.next = next; }
     
   //添加结点
 	public void add(int newdata){
    
 		ListNode newNode = new ListNode(newdata);    //创建一个结点
 		if(this.next == null){
    
 			this.next  = newNode;
 		}
 		else{
    
 			this.next.add(newdata);
 		}
 	}

 }
 
public class DeleteNode_0222 {
    

	public static void main(String[] args) {
    
		// TODO Auto-generated method stub

		int[] str= {
    1,2,3,4,5};
		int n=2;
		ListNode head=new ListNode(1,null);
		for(int i=1;i<str.length;i++) {
    
			head.add(str[i]);
		}

	}
	
	 public static ListNode removeNthFromEnd(ListNode head, int n) {
    
		 /* * 定义快慢指针，快指针先走N步，如果走到末端说明去除头一个节点 * 此时直接做返回。否则，快指针继续走到末端，然后慢指针走到待删 * 除节点的前一个节点。而后直接做删除处理。 */
		 ListNode fast=head;
		 ListNode slow=head;
		 
		 while(n--!=0)
		 {
    
			fast=fast.next;
		 }
		 if(fast==null)
		 {
    
			 return head.next;
		 }
         fast=fast.next;
		 while(fast!=null)
		 {
    
			 fast=fast.next;
			 slow=slow.next;
		 }
		 slow.next=slow.next.next;
		 return head;

	    }

}

性能评估如下:

以内存换取时间。