leetcode题目19——删除倒数第N个节点

最新推荐文章于 2022-08-27 20:58:37 发布

Henry__L

最新推荐文章于 2022-08-27 20:58:37 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 指针链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44562445/article/details/115450331

这篇博客介绍了如何使用双指针法在链表中删除倒数第n个节点。首先创建一个虚拟头节点，然后让快指针前进n步，之后快慢指针同时移动，直至快指针到达链表末尾。此时，慢指针正好位于倒数第n个节点的前一个位置，将其next指向后面节点即可完成删除操作。这种方法在处理链表节点的精确定位问题时非常有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

给一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

思路分析：

提示：双指针
1.先让快指针跑n个节点
2.判断是否跑完（为空）
3.若非；快慢一起跑，直到快为空
4.此时，慢指针指着倒数第n个节点的前一个节点
5.快慢初始指针的位置要，正确

class Solution {   
	public ListNode removeNthFromEnd(ListNode head, int n) { 
 		ListNode dummy = new ListNode(0, head);       
 		 ListNode first = head;       
  		 ListNode second = dummy;       
    	for (int i = 0; i < n; ++i) {          
     	 	first = first.next;        }       
      	 	while (first != null) {           
       		 first = first.next;            
       		 second = second.next;        }       
         	second.next = second.next.next;       
         	 ListNode ans = dummy.next;       
           	return ans;    }
           	}

结果分析：

删掉倒数第n个节点，即让下一位代替倒数第n位置
当需要精确到某一个位置的时候，第一要想起双指针，第二数字必须精确