[Practice]给定链表的头指针和结点指针,在O(1)时间删除该结点

最新推荐文章于 2022-08-10 20:51:55 发布
最新推荐文章于 2022-08-10 20:51:55 发布
阅读量611 收藏
点赞数
分类专栏： Practice Code
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tbz888/article/details/30326401
版权
本文介绍了如何在给定链表头指针和节点指针的情况下，以O(1)时间复杂度删除该节点。当节点的next指针不为NULL时，可以通过特殊方式删除；若next指针为NULL，则需采用常规方法。需要注意的是，这种方法不适用于头结点即为待删除节点的情况。
摘要由CSDN通过智能技术生成

题目：

 给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：

struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};

函数的声明如下：
         

 void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);

分析：



如果需要删除pToBeDeleted指向的节点，常规做法则需要找到前驱, and then（你懂的）.

而此题的做法，就是让pToBeDeleted充当pToBeDeleted->m_pNext的功能，然后将pToBeDeleted->m_pNext释放

不过，当pToBeDeleted->m_pNext为NULL时，只能常规做法了、


代码：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Tangbzh
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
1025 反转链表【PAT (Basic Level) Practice （中文）】

				
			

			

				

					少侠PSY的博客
				

				

					01-06
					
					135
					
				

			

		

		

			
				
- 知识点：
  - 数据结构与算法/线性结构/链表
- 方法技巧：
  - 链表的数组实现

			
		

	



                

              
                



	

		

			

				
					
【数据结构】链表常见题目

					
最新发布

				
			

			

				

					chuxinchangcun的博客
				

				

					08-16
					
					592
					
				

			

		

		

			
				
此乃本人自用版本，用于复习回顾！所以部分题目不会有过大详细的解析，不懂的可以评论！笔者将竭力为你解答。

			
		

	



                


  
              

                


	

		

			

				
					
剑指offer之给定链表的头指针和一个结点指针，在O(1)时间删除该结点

				
			

			

				

					阿祥小王子的博客
				

				

					11-01
					
					3504
					
				

			

		

		

			
				
给定链表的头指针和一个结点指针，在O(1)时间删除该结点
欢迎关注作者博客
简书传送门
函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);
分析：
  这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要的是，还能考察我们对时间复杂度的理解。
 在链表中删除一个结点，...

			
		

	





	

		

			

				
					
给定链表的头指针和一个结点指针，在O(1) 时间删除该结点

				
			

			

				

					void* jngxiao(void* life)
				

				

					09-07
					
					2109
					
				

			

		

		

			
				
题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{     int        m_nKey;     ListNode*  m_pNext;};函数的声明如下：void DeleteNode(ListNod

			
		

	



		

			
		



	

		

			

				
					
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。...

				
			

			

				

					aobu0171的博客
				

				

					11-12
					
					337
					
				

			

		

		

			
				
删除结点的操作我们经常碰到，比如一个链表A->B->C->D->E->F->G。如果我们要删除结点E，那么我们只需要让结点D的指针指向结点F即可，但是我们现在只给出链表头结点的指针以及结点E的指针，而又是单项链表，不能在O(1)时间内得到被删除结点前面的那一个结点的指针，所以我们原先的方法是不能在O(1)时间内删除结点E的。
那么既然我们不能获得被删...

			
		

	





	

		

			

				
					
给定链表的头指针和一个节点指针，在O(1)时间删除链接节点--python

				
			

			

				

					weixin_45947707的博客
				

				

					12-19
					
					183
					
				

			

		

		

			
				
# 思路1：从头遍历找到要删除节点的上一个节点，然后把上一个节点的pNext指向要删除节点的下一个节点
# 思路2：将要删除节点的下一个节点内容复制并覆盖到要删除的节点，之后在把要删除节点的pNext指向下下一个节点
class ListNode(object):
    def __init__(self,x):
        self.val=x
        self.next=None...

			
		

	





	

		

			

				
					
数据结构之顺序表和链表

				
			

			

				

					lang_965的博客
				

				

					08-10
					
					1424
					
				

			

		

		

			
				
本文用通俗易懂的方式详细讲解了顺序表和链表，是数据结构的精品讲解内容，适合大学在校生和自学的社会人士使用。

			
		

	





	

		

			

				
					
深度拷贝链表

				
			

			

				

					qq_43632625的博客
				

				

					08-28
					
					298
					
				

			

		

		

			
				
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。

由题可知，此链表除过结点本身的值和next指向，每个结点还附加一个可以指向任何结点或空的random指向。我们先来创建这个类。
class CNode{
    int val;
    CNode next = null;
    CNode random = null;

...

			
		

	





	

		

			

				
					
Java中头指针和头结点_剑指Offer(Java版）第十六题：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。...

				
			

			

				

					weixin_33413839的博客
				

				

					02-27
					
					156
					
				

			

		

		

			
				
/*给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。*/public class Class16 {static class ListNode{int val;ListNode next;public ListNode(int value, ListNode nextNode){val = value;next = nextNode;}}public ListNode d...

			
		

	





	

		

			

				
					
给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。...

				
			

			

				

					anshu7859的博客
				

				

					08-01
					
					681
					
				

			

		

		

			
				
链表结构如下：

typedef struct Node{
    int num;
    struct Node *next;
}NodeHead,*Nodes;

删除函数如下：
void DeleteNode(Nodes head,Nodes target)
很简单的想法就是，要删除该结点，可以把该结点的下一个结点的值赋给该结点，接着删除下一个结点即可。
但要...

			
		

	





	

		

			

				
					
给定单链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该节点

				
			

			

				

					yiluohan0307的专栏
				

				

					05-25
					
					1819
					
				

			

		

		

			
				
算法描述：
给定单链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该节点

算法实现：
/*************************************************************************
	> File Name: main.c
	> Author: cyf
	> Mail: XXX@qq.com
	> Created Time:

			
		

	





	

		

			

				
					
给定链表的头指针和一个结点指针，在O(1)时间删除该结点

				
			

			

				

					fanzitao的专栏
				

				

					08-23
					
					6691
					
				

			

		

		

			
				
题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：
struct ListNode
{
      int        m_nKey;
      ListNode*  m_pNext;
};
函数的声明如下：
void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);
方法来自于网

			
		

	





	

		

			

				
					
给定链表的头指针和一个结点指针，在O(1)时间删除该结点。

				
			

			

				

					nciaebupt
				

				

					07-08
					
					2260
					
				

			

		

		

			
				
/*
copyright@nciaebupt 转载请注明出处
题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。
链表结点的定义如下：
struct ListNode
{
      int        m_nKey;
      ListNode*  m_pNext;
};
函数的声明如下：
void DeleteNode( ListNode* pListHead, ListNo

			
		

	





	

		

			

				
					
给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点

				
			

			

				

					null
				

				

					06-27
					
					2360
					
				

			

		

		

			
				
#include 
#include 
#include 
#include 
using namespace std;

struct Node
{
	int data;
	struct Node* next;
};

struct Node* create_list(int len)
{	
	if (len <= 0)
		return NULL;

	struct Node* head;
	

			
		

	





	

		

			

				
					
剑指Offer面试题13（java版）:在O(1)时间删除链表节点

				
			

			

				

					D.K专栏
				

				

					07-31
					
					4606
					
				

			

		

		

			
				
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。
在单向链表中删除一个节点，最常规的方法无疑是从链表的头结点开始，顺序遍历查找要删除的节点，并在链表中删除该节点。
比如图a所表示的链表中，我们要删除节点i，可以从链表的头节点a开始顺序遍历，发现节点h的m_PNext指向要删除的节点i，于是我们可疑把节点h的m_PNext指向i的下一个节点即为j。指针调整之后，我

			
		

	





	

		

			

				
					
[Homework]数字电路设计，显示学号后四位

				
			

			

				

					
				

				

					04-29
					
					4413
					
				

			

		

		

			
				
总结：
必须认真看说明书，各种坑。

			
		

	





	

		

			

				
					
[个人理解]一个可以帮助理解数组名的小程序

				
			

			

				

					
				

				

					11-24
					
					1289
					
				

			

		

		

			
				
个人的理解

			
		

	





	

		

			

				
					
[Practice]求和为100的组合个数

				
			

			

				

					
				

				

					06-08
					
					1161
					
				

			

		

		

			
				
题目:
biancheng

			
		

	





	

		

			

				
					
给定链表的头指针和一个节点指针,在O(1)时间删除该节点。

				
			

			

				

					03-20
				

			

		

		

			
				
可以通过将该节点的下一个节点的值复制到该节点，然后删除下一个节点来实现O(1)时间删除该节点。具体实现如下：  ```c++ void deleteNode(ListNode* ...这段代码可以在O(1)时间内删除给定链表的头指针和一个节点指针。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值