逆置链表

最新推荐文章于 2023-11-20 11:40:04 发布
原创 最新推荐文章于 2023-11-20 11:40:04 发布 · 561 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#struct

本文介绍了一种链表逆置的实现方法，通过定义结构体`SqList`来存储链表元素，并提供了`reverse`函数来完成逆置操作。该函数首先初始化两个指针变量，然后遍历链表进行节点的顺序调整。 
#include<stdio.h>
struct SqList
{
	int value;
	struct SqList *next;
};
void reverse(struct SqList *L)
{
	struct SqList *p;
	struct SqList *q;
	p=L->next;
	L->next=NULL;
	while(p)
	{
		q=p->next;
		p->next=L->next;
		L->next=p;
		p=q;
	}
        printf("\n逆置链表:");
} 




                

        

    


  



    



                



	

		

			

				
					
链表操作题：链表逆置、K 个一组翻转链表

				
			

			

				

					专注于C/C++/Linux领域创作
				

				

					01-22
					
					868
					
				

			

		

		

			
				
链表结构：
struct ListNode {
	int val;
	ListNode* next;
	ListNode(int x = 0) : val(x), next(NULL) {}
};

1.单链表的逆置， 注意是不带头节点的单链表。
给定单链表1→2→3→4→5 
返回被反转后的链表 5→4→3→2→1;


对于逆置单链表来说，如果题目没有做特殊说明，我们可以将链表中的数据进行拷贝，然后将顺序倒置后的数据重新赋值到原链表中，这样就实现了一种伪单链表逆置操作，但此题的考察目的显示不是让我们这样

			
		

	



                

            
              



	

		

			

				
					
104-数据结构——逆置链表的六种方法

				
			

			

				

					weixin_45964837的博客
				

				

					11-22
					
					572
					
				

			

		

		

			
				
方法一：
void Reverse(List plist)
{
	assert(plist != NULL);
	if(plist == NULL || plist->next == NULL || plist->next->next == NULL)
	{
		return ;
	}

	//设置p和q
	Node *p = plist->next;
	Node *q = p->next;
	//将头断开
	plist->next = NULL;
	while(p !=

			
		

	



              


  
              

                


	

		

			

				
					
逆置链表包含K个结点的块

				
			

			

				

					bohedeweise的博客
				

				

					07-26
					
					473
					
				

			

		

		

			
				
标题对于给定的K（K>0），逆置链表中包含K个结点的块
例：输入：1 2 3 4 5 6 7 8 9 10   对于不同的K，输出为：
K = 2：2 1 4 3 6 5 8 7 10 9
K = 3：3 2 1 6 5 4 9 8 7 10
K = 4:4 3 2 1 8 7 6 5 9 10
算法：
1）检查链表当前剩余部分是否还有K+1个结点
a）如果有，获取当前链表剩余部分第K+1个...

			
		

	





	

		

			

				
					
逆置单链表以及求链表倒数第k个结点——题集（二）

				
			

			

				

					就是爱编程-都有人重名的博客
				

				

					07-14
					
					627
					
				

			

		

		

			
				
逆置单链表及求链表倒数第k个结点——题集（二）
       今天分享一下两道练习题，即逆置单链表以及求链表倒数第k个结点，要求时间复杂度为O(1)。
       首先分享一下逆置单链表的代码和运行界面。单链表分为带头结点的单链表和不带头结点的单链表。
       源代码如下：
#include
using namespace std;
 
//逆置/反转单链表，要求只能遍历一次链表

			
		

	



		

			
		



	

		

			

				
					
链表面试题之链表逆置、指定前k个逆置

				
			

			

				

					fangfang_666的博客
				

				

					07-26
					
					1085
					
				

			

		

		

			
				
单链表逆置我们大概很熟悉，但对于链表前k个逆置，可能不大常见，这是一道链表逆置的变种，其中变种的还有链表倒数第k个、链表k个组成一组，组内逆置，在这里我给大家分享一下我的想法。
对于单链表的逆置有两种方法可以实现：

（1）利用辅助指针

基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。
typedef int 

			
		

	





	

		

			

				
					
每K个长度逆置一次

				
			

			

				

					04-13
				

			

		

		

			
				
在一个链表中，每K个结点逆置一次

			
		

	





	

		

			

				
					
逆置链表--递归写法

				
			

			

				

					qq_60012598的博客
				

				

					02-27
					
					303
					
				

			

		

		

			
				
用递归实现逆置链表

			
		

	





	

		

			

				
					
逆置链表的三种方法

				
			

			

				

					qq_61832249的博客
				

				

					09-25
					
					2644
					
				

			

		

		

			
				
【代码】逆置链表的三种方法。


			
		

	





	

		

			

				
					
逆置链表（原地逆置链表）

				
			

			

				

					这个博主不懒，但Ta什么也没写~（私信互关24小时必回）
				

				

					11-20
					
					256
					
				

			

		

		

			
				
方法二：遍历原链表，头插新链表。

			
		

	





	

		

			

				
					
逆置链表（c++）

				
			

			

				

					m0_50011308的博客
				

				

					11-23
					
					1915
					
				

			

		

		

			
				
逆置链表（自学算法第二篇）
题目描述：
给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 

 数据范围： n≤1000

要求：
空间复杂度 O(1) ，时间复杂度 O(n)。
示例：
如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
转换过程如下图所示：

输入：{1，2，3}
返回值：{3，2，1}

输入：{}
返回值：{}
说明：空链表则输出空

题目分析及思路
1.要求逆置链表时，可以创建一个同样长度的链表，即一个一

			
		

	





	

		

			

				
					
76-数据结构——逆置链表的六种方法

				
			

			

				

					weixin_45964837的博客
				

				

					11-13
					
					1438
					
				

			

		

		

			
				
一：逆置链表的六种方法
1.一个指针，很不好，效率很低，总是要频繁的申请和释放节点
2.两个指针，时间复杂度O(n),空间复杂度O(1)
3.三个指针，时间复杂度O(n),空间复杂度O(1)
4.栈，时间复杂度O(n),空间复杂度O(n),开辟了n个节点的栈
5.递归，时间复杂度O(n),空间复杂度O(n)，递归n次
6.不带头节点的逆置(三指针法)，时间复杂度O(n),空间复杂度O(1)
二：代码
1.一个指针(很不好，效率很低)
//逆置链表————一个指针(很不好，效率很低)
//这种方法虽然可以，但

			
		

	





	

		

			

				
					
用C语言逆置链表

					
最新发布

				
			

			

				

					11-23
				

			

		

		

			
				
我们使用迭代方法逆置链表。基本思路是遍历链表，将每个节点的next指针指向前一个节点。  具体步骤：  1. 初始化三个指针：prev（前一个节点）初始为NULL，current（当前节点）初始为头节点，next（下一个节点）初始...

			
		

	





	

		

			

				
					
递归逆置链表生成

				
			

			

				

					04-01
				

			

		

		

			
				
递归逆置链表是一种经典的算法问题，它通过递归的方式将单向链表反转。下面是详细的过程和原理：  ### 基本思想 假设我们有一个单链表 `head -> node1 -> node2 -> ... -> null` ，我们的目标是将其转换成 `null   ...

			
		

	





	

		

			

				
					
随笔-每k个节点反转链表(高效解法)

				
			

			

				

					Fly_Fly_Zhang的博客
				

				

					02-08
					
					5227
					
				

			

		

		

			
				
题目：给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。
示例 :
给定这个链表：1-&gt;2-&gt;3-&gt;4-&gt;5
当 k = 2 时，应当返回: 2-&gt;1-&gt;4-&gt;3-&gt;5
当 k = 3 时，应当返回: 3-&gt;2-&gt;1...

			
		

	





	

		

			

				
					
链表翻转（每K个结点进行一次逆置）

				
			

			

				

					zhangyi_ZY的博客
				

				

					07-24
					
					2058
					
				

			

		

		

			
				
链表翻转
给出一个链表和一个数k，比如链表1→2→3→4→5→6
若k=2，翻转后2→1→4→3→6→5，
若k=3，翻转后3→2→1→6→5→4，
若k=4，翻转后4→3→2→1→5→6，
用程序实现Node* RotateList(Node* list, size_t k). 
我的思路是把每K个结点的逆置成的链表都当成一条新的链表，所以共有m=size/k条，然后再用上一条链表的

			
		

	





	

		

			

				
					
光影切割问题

				
			

			

				

					Jackson Zhang
				

				

					10-01
					
					1416
					
				

			

		

		

			
				
“光影切割问题”是游戏场景中经常出现的，例如一些房屋场景里面，在里面上会因为阳光从屋顶的漏洞或窗口照射进来而形成许多光照区域和阴影区域。
下面是一个在平面中的直线分割示意图，右图
两条直线有一个交点——空间分成4部分
三条直接有三个交点——空间分成7部分
没增加一条直线，则跟前面的n-1条直接有n-1个交点，新增加n块新区域
推出：如果总共有N条直线，M个交点，那么区域的数目为N+M+1

			
		

	





	

		

			

				
					
去除字符串多余的空格

				
			

			

				

					Jackson Zhang
				

				

					10-18
					
					1394
					
				

			

		

		

			
				
#include
void RemoveEmpty(char *a)
{
	bool flag=false;//true表示没有遇到空格
	int newly=0;//标记新的字符串结尾处
	if(a==NULL)
	{
		return;
	}
	//跳过开始的空格，去除中间多余的空格
	for(int i=0;a[i]!=NULL;i++)
	{
		if(a[i]!=' ')
		{

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值