19. 删除链表的倒数第N个节点

最新推荐文章于 2024-07-15 12:10:21 发布
最新推荐文章于 2024-07-15 12:10:21 发布
阅读量109 收藏 1
点赞数
文章标签： 单链表 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mn08290125/article/details/107235365
版权
这篇博客探讨如何在给定链表中删除倒数第N个节点。通过创建一个虚拟头节点和一个前向指针，可以有效地解决这个问题。删除操作后，链表将保持正确结构，例如，对于链表1->2->3->4->5和n=2，结果将是1->2->3->5。
摘要由CSDN通过智能技术生成

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.

**解题思路：链表的删除！
1.一定要定义一个dummyHead虚拟头节点,！！
2.定义一个prev前向指针！！！

ListNode dummyHead = new ListNode(0);
dummyHead.next = head;
ListNode prev = dummyHead;

**


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  本姑凉不耐代码
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
LeetCode刷题笔记——19. 删除链表的倒数第N个节点

				
			

			

				

					12-21
				

			

		

		

			
				
 删除链表的倒数第N个节点】  这道LeetCode中的题目属于中等难度，主要考察的是对链表数据结构的理解以及算法设计能力。问题的核心是找到链表中倒数第N个节点，并将其删除。与《剑指Offer》中的面试题22非常相似，...

			
		

	



                

              
                



	

		

			

				
					
python删除链表的倒数第 N 个结点

				
			

			

				

					修炼之路
				

				

					01-25
					
					2603
					
				

			

		

		

			
				
题目描述
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
LeetCode原题地址：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
测试用例

示例 1



输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]


示例2


输入：head = [1], n = 1
输出：[]


示例3


输入：head = [1,2], n = 1
输出：[1]

代码实现
py

			
		

	



                


  
              

                


	

		

			

				
					
详解删除链表的倒数第N个结点

				
			

			

				

					abc123mma的博客
				

				

					10-20
					
					973
					
				

			

		

		

			
				
详解删除倒数第n个节点

			
		

	





	

		

			

				
					
LeetCode刷题笔记：删除链表的倒数第N个节点

				
			

			

				

					RJzz
				

				

					08-02
					
					4738
					
				

			

		

		

			
				
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...

			
		

	



		

			
		



	

		

			

				
					
leetcode链表题--删除链表的倒数第N个节点（java实现）

				
			

			

				

					only红塔山
				

				

					08-07
					
					1264
					
				

			

		

		

			
				
原题

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

示例：


给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.


说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

通过代码：


class Solution {
   ...

			
		

	





	

		

			

				
					
删除链表的倒数第N个节点

				
			

			

				

					dayday学习的博客
				

				

					04-02
					
					447
					
				

			

		

		

			
				
删除链表的倒数第N个节点1.要求2.思路及代码思路1.删除倒数第几个，转化为删除顺数第几个数，然后，在把相应的数个删除掉。代码片思路2.采用双指针的方法，其思想是通过第二个指针将删除节点找出来，然后处理节点链接代码片
1.要求
删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, ...

			
		

	





	

		

			

				
					
MangoDowner#clear-leetcode#19.删除链表的倒数第N个节点1

				
			

			

				

					07-25
				

			

		

		

			
				
19. 删除链表的倒数第N个节点原题链接：19. 删除链表的倒数第N个节点先行N+1步骤法解题思路我们可以设想假设设定了双指针slow和fast的话，当fast

			
		

	





	

		

			

				
					
hackhu2019#LeetCode#LeetCode19. 删除链表的倒数第N个节点1

				
			

			

				

					07-25
				

			

		

		

			
				
# 删除链表的倒数第N个节点 题目链接给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和

			
		

	





	

		

			

				
					
OneSizeFitsQuorum#myLeetcodeDailyRecord#19_删除链表的倒数第N个节点1

				
			

			

				

					07-25
				

			

		

		

			
				
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例 1给定一个链表：1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，

			
		

	





	

		

			

				
					
Leetcode 刷题（8）简单单链表： 删除链表倒数第N个元素

				
			

			

				

					12-22
				

			

		

		

			
				
在LeetCode刷题中，第19题是一个关于链表操作的问题，名为“删除链表的倒数第N个节点”。这是一个中等难度的题目，主要考察的是对链表的理解和指针操作技巧，尤其是双指针法的应用。在链表这类数据结构问题中，指针...

			
		

	





	

		

			

				
					
删除链表的倒数第N个节点(Java)

				
			

			

				

					God_Mood的博客
				

				

					02-13
					
					1741
					
				

			

		

		

			
				
方法一：

用一个指针来操作head节点，最好不要直接操作head节点。


/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Sol...

			
		

	





	

		

			

				
					
图解：删除链表倒数第N个节点

				
			

			

				

					m0_37257953的博客
				

				

					09-02
					
					4491
					
				

			

		

		

			
				
前言

在上篇中，小莱给大家分享了链表的相关知识及初步进阶。接下来几期里，小莱计划将链表的相关拓展写成一个系列。

画外音：关于链表相关知识，请点击回顾

今天，我们先来看第一道拓展题。

题目：

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

示例：

给定一个链表：1->2->3->4->5，和 n = 2。当删除了倒数第二个节点后，链表变为 1->2->3->5。

说明：

给定的n保证是有效的。

链表长度法

相信很多人看到这道题时的第

			
		

	





	

		

			

				
					
[力扣系列]19.删除链表的倒数第N个节点，五分钟写完快慢指针（图解+代码）

				
			

			

				

					weixin_45882156的博客
				

				

					03-17
					
					132
					
				

			

		

		

			
				
文章目录题目思路图解：小技巧代码复杂度分析
这道题可以说是面试中的经典老题，也是学习链表这种数据结构时绕不过的一道坎。
今天我们一起来看看如何用快慢指针的思路解决这道题。
题目
使用一趟扫描实现删除链表中的倒数第n个数。

思路

快指针 p 在链表上遍历 n 个数后停下
快、慢指针 p、q 同步后移
直到 快指针 p 走到了链表末尾 (p->next = null)，此时慢指针指向的就是倒数第 n+1 个数，执行删除操作 (q->next =q->next->next) 即可。



			
		

	





	

		

			

				
					
LeetCode题解-19. 删除链表的倒数第N个节点(链表 双指针)

				
			

			

				

					码农爱学习的博客
				

				

					06-02
					
					345
					
				

			

		

		

			
				
原题链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
题目
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例 :
给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明 :
给定的 n 保证是有效的。

进阶 :
你能尝试使用一趟扫描实现吗？

分析
一般思路为先用一个指针扫描

			
		

	





	

		

			

				
					
LeetCode019-删除链表的倒数第N个节点-中等-Java实现

				
			

			

				

					今天你敲代码了嘛
				

				

					07-11
					
					212
					
				

			

		

		

			
				
题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
思路：
有点类似于移

			
		

	





	

		

			

				
					
哨兵节点：删除链表倒数第N个节点

				
			

			

				

					Google大神
				

				

					09-03
					
					3254
					
				

			

		

		

			
				
01、哨兵节点
在链表的题目中，十道有九道会用到哨兵节点，所以我们先讲一下什么是哨兵节点。
哨兵节点，其实就是一个附加在原链表最前面用来简化边界条件的附加节点，它的值域不存储任何东西，只是为了操作方便而引入。
比如原链表为a->b->c，则加了哨兵节点的链表即为x->a->b>c，如下图：

那我们为什么需要引入哨兵节点呢?举个例子，比如我们要删除某链表的第一个元素，常见的删除链表的操作是找到要删元素的前一个元素，假如我们记为 pre。我们通过：

 pre.Next = pr

			
		

	





	

		

			

				
					
删除链表的倒数第N个节点20201216

				
			

			

				

					星空下的程序猿
				

				

					12-16
					
					376
					
				

			

		

		

			
				
删除链表的倒数第N个节点题目分析普通方法：双遍历进阶方法：单遍历解法：双指针 0ms 36.5MB
题目
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：
你能尝试使用一趟扫描实现吗？
分析
普通方法：双遍历
说明：常规思路是首先遍历一遍链表统计出链表的长度Len，通

			
		

	





	

		

			

				
					
LEETCODE100热题双指针

					
最新发布

				
			

			

				

					m0_74484354的博客
				

				

					07-15
					
					106
					
				

			

		

		

			
				
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

			
		

	





	

		

			

				
					
力扣224.基本计算器

				
			

			

				

					Pisasama的博客
				

				

					07-14
					
					238
					
				

			

		

		

			
				
【代码】力扣224.基本计算器。

			
		

	





	

		

			

				
					
19. 删除链表的倒数第 n 个结点

				
			

			

				

					12-23
				

			

		

		

			
				
最后返回dummy.next即可得到删除倒数第n个结点后的链表。  但是需要注意的是，当要删除的是头结点时，需要单独处理，可以设置一个哨兵结点来避免头结点的特殊情况。  通过双指针法，可以以O(n)的时间复杂度和O(1)的...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值