C++解OJ题--链表的中间结点(这次没词了）

最新推荐文章于 2022-04-28 18:30:34 发布
最新推荐文章于 2022-04-28 18:30:34 发布
阅读量804 收藏 1
点赞数
分类专栏： OJ题--链表 文章标签： 算法 数据结构 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53524653/article/details/121444546
版权
本文介绍了如何用C++通过快慢指针法解决找到非空单链表中间节点的问题。快指针每次前进两步，慢指针每次前进一步，当快指针到达链表尾部时，慢指针所在位置即为中间节点。
摘要由CSDN通过智能技术生成

  while (life<end) {love++;}

原题如下：
在这里插入图片描述
  给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

审题？
  这次就不审题了，因为题目描述得已经很清晰。链表情况题目也限制了是非空的单链表。

解题思路：
  利用快慢指针，快指针每次移动的结点数是慢指针的两倍，即快指针每次走两个结点，慢指针每次走一个结点。那么当快指针指向最后一个结点时，慢指针所指的位置就是单链表中间结点的位置。大家都能理解，就不分析了，直接上代码。

代码实现：


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  老 胡
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
C++解OJ题--回文链表（图文并茂系列）

				
			

			

				

					老胡的博客
				

				

					11-19
					
					946
					
				

			

		

		

			
				
  一杯茶，一包烟，一道链表盯一天。
文章目录一.反转前半部分二.反转后半部分

原题如下：


  给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
  你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
审题：
  题目的描述挺简洁，但是所需要考虑的点还是挺多。那什么是回文链表？在这里就不多描述，我给出几个例子后再总结一下，如下：

  只有一个结点的链表属于回文链表。

  奇数个结点的链表可能属于回文链表。

  偶

			
		

	



                

            
              



	

		

			

				
					
C++解OJ题--环形链表

				
			

			

				

					老胡的博客
				

				

					11-10
					
					1076
					
				

			

		

		

			
				
  害怕犯错而不去犯错才是最大的错误！
  哈哈，登场的时候先抒情一下！今天又解了一道算法题，一起来看看吧




			
		

	



              


  
              

                


	

		

			

				
					
C++删除链表中间节点的方法

				
			

			

				

					08-30
				

			

		

		

			
				
主要介绍了C++删除链表中间节点的方法,结合实例形式分析了链表删除中间节点的具体思路与实现技巧,需要的朋友可以参考下

			
		

	





	

		

			

				
					
LeetCode 876. 链表的中间结点 C++

				
			

			

				

					麦当劳比肯德基好吃
				

				

					08-30
					
					250
					
				

			

		

		

			
				
题目描述

给定一个头结点为 head的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。



示例 1：

输入：[1,2,3,4,5]
输出：此列表中的结点 3 (序列化形式：[3,4,5])
返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
注意，我们返回了一个 ListNode 类型的对象 ans，这样：
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.nex.

			
		

	



		

			
		



	

		

			

				
					
15. (附加)链表中间节点(C++版本)

				
			

			

				

					xupeng1644的博客
				

				

					12-05
					
					1270
					
				

			

		

		

			
				
使用的链表相关定义及函数在：链表最小结构(C++版本)
实现原理：
使用两个指针pFrontNode、pBackNode，它们都指向头节点。
每次让pFrontNode向前走2步，pBackNode向前走1步。
直到pFrontNode走到最后一个节点停止，pBackNode所指的即为中间节点。
实现代码：
ListNode* GetMiddleNodeFromTail(const MyList&...

			
		

	





	

		

			

				
					
链表OJ_【返回链表的中间结点】【合并链表】【删除倒数n节点】

				
			

			

				

					java_Maxhui
				

				

					08-18
					
					244
					
				

			

		

		

			
				
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode qick = head;
        ListNode slow = qick;
       whi...

			
		

	





	

		

			

				
					
OJ题-给定一个带有头结点head的非空单链表，返回链表的中间结点(力扣)

				
			

			

				

					qq_44847147的博客
				

				

					01-14
					
					739
					
				

			

		

		

			
				
题目：


思路：先求出链表的长度，再除2，然后遍历链表求出中间结点

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

			
		

	





	

		

			

				
					
C++解OJ题----反转链表（这次没有递归只有迭代）

				
			

			

				

					老胡的博客
				

				

					11-18
					
					623
					
				

			

		

		

			
				
  2021年的最后个把月，收拾心情，整装待发，请让我越来越忙碌吧！
  解了一道OJ题，一起来看看。

原题如下：

  给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

审题：
  题目描述还是挺简单的，就是给你一个单链表让它的头变尾，尾变头后，返回新的头。
可能给我们的单链表情况：
 1.空单链表；
 2.只有一个结点的单链表；
 3.有多个结点的单链表。
  对于前两种情况，我们都还是很好进行处理的，只需要返回原来的头即可。现在一起来看看如何处理第三种情况。

一.点不变箭头变


			
		

	





	

		

			

				
					
C++解OJ题--链表中倒数第K个结点（已在路上）

				
			

			

				

					老胡的博客
				

				

					11-21
					
					768
					
				

			

		

		

			
				
  世界这么大，人生这么长，总会有这么一个人，让你想要温柔对待。

原题如下：

  输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
  例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
审题：
  题目也还是很好理解，就是输出一个单链表的倒数第K个结点。
可能给我们的单链表的情况：
 1.空的单链表;
 2.有多个结点，但是K的值不合理（即K的值大于链表

			
		

	





	

		

			

				
					
【数据结构---9】给定一个带有头结点 head 的非空单链表，返回链表的中间结点

				
			

			

				

					Austin_Yan的博客
				

				

					05-02
					
					1383
					
				

			

		

		

			
				
题目描述:
给定一个带有头结点 head 的非空单链表，返回链表的中间结点
如果有两个中间结点，则返回第二个中间结点
示例 1：
输入：[1,2,3,4,5]
输出：此列表中的结点 3 (序列化形式：[3,4,5])
返回的结点值为 3
示例 2：
输入：[1,2,3,4,5,6]
输出：此列表中的结点 4 (序列化形式：[4,5,6])
由于该列表有两个中间结点，值分别为 3 和 4，我们返回第...

			
		

	





	

		

			

				
					
OJ-链表的中间结点

				
			

			

				

					weixin_46153828的博客
				

				

					02-27
					
					253
					
				

			

		

		

			
				
用快慢指针法，fast一次走两步，slow一次走一步，当fast指向空或者fast的下一个为空时，此时的slow指向所求元素，直接返回即可。


struct ListNode* middleNode(struct ListNode* head){

    struct ListNode* slow=head;
    struct ListNode* fast=head;
    while(fast&&fast->next)
    {
        fast=fa...

			
		

	





	

		

			

				
					
python表白代码如何运行-程序员如何实现表白代码

				
			

			

				

					weixin_37988176的博客
				

				

					11-01
					
					4639
					
				

			

		

		

			
				
程序员实现表白代码的方法：首先打开代码编辑器；然后输入告白代码【while (life < end) {love++;},var you = function from_future_import(){};】。程序员实现表白代码的方法：1、直到死之前，每天爱你多一点告白代码：while (life < end) {love++;}2、山无陵， 江水为竭， 冬雷震震，夏雨雪， 天地合， 乃敢与君绝！...

			
		

	





	

		

			

				
					
今天七夕，30条代码拿去“表白”

				
			

			

				

					weixin_45905650的博客
				

				

					08-25
					
					7714
					
				

			

		

		

			
				
今天七夕，有些人在思考如何脱单，有些人在思考如何表白，有些人在思考如何秀恩爱。
其实很多时候礼物不一定就需要花钱买，今天我们就用代码来一次表白吧，把你中意的代码发给她，看她能不能看懂。
第一条：直到生命的尽头，每天爱你多一点
while (life < end) {
  love++;
}

第二条：I can’t say Hello to the World without u.
#include <stdio.h>

int main() {
    printf("Hello Wor

			
		

	





	

		

			

				
					
python语言 表白程序_python程序员实现表白代码的案例

				
			

			

				

					weixin_42505576的博客
				

				

					01-30
					
					8974
					
				

			

		

		

			
				
python程序员实现表白代码的案例发布时间：2020-10-22 11:17:54来源：亿速云阅读：132作者：小新这篇文章主要介绍python程序员实现表白代码的案例，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！程序员实现表白代码的方法：首先打开代码编辑器；然后输入告白代码【while (life < end) {love++;},var you = functi...

			
		

	





	

		

			

				
					
c++寻找链表得中间节点（双指针思想）

				
			

			

				

					m0_56693499的博客
				

				

					04-07
					
					1334
					
				

			

		

		

			
				
利用双指针，定义一个快指针fast，慢指针slow ，均指向链表的头节点，快指针每次移动2步（fast=fast->next->next)，慢指针每次移动1步(slow=slow->next)，则每次循环快慢指针每次相差1步，循环为n/2次(n为链表的长度），则slow此时为链表的中间节点,此时当链表长度为偶数时，slow指针指向中间两个节点中的靠后节点


Node*fast=head,*slow=head;
while(fast!=NULL&&fast-next!=NU

			
		

	





	

		

			

				
					
链表力扣例题解析

				
			

			

				

					lihua777的博客
				

				

					01-01
					
					751
					
				

			

		

		

			
				
前言：写这个的目的主要是让自己能真正理解（不是因为元旦孤独一人在宿舍闲的啊= =）



第一题：反转链表





思路解析：

1.翻指针法：链表是由指针链接而成，所以我们可以将指针的方向翻转即可，同时记得将尾指空，那么我们该如何实现呢

迭代过程：比如本来是1->2 我们要把它翻成 1<-2

定义n1指针指向1的地址，定义n2指针指向2的地址（其实也就是1->next）


代码实现：struct ListNode* n1=head,*n2=n1->next;


（1）将2

			
		

	





	

		

			

				
					
java浪漫代码_程序员表白教程，这些代码用过的都说浪漫

				
			

			

				

					weixin_39592026的博客
				

				

					10-22
					
					8999
					
				

			

		

		

			
				
作为一名程序员，如何用自己的技术向喜欢的人表白？这篇程序员表白教程，可以让你创造出不一样的浪漫！你值得拥有！1. I Love You Batch le不如送她一个惊喜？让她的电脑自动关机，然后显示你的表白留言。具体操作如下：1.创建一个新的文本文件。2.将以下代码复制到新创建的文件中@echo offmsg * I LOVE YOU shutdown -c "Error! You are too...

			
		

	





	

		

			

				
					
情人节程序员表白代码合集

				
			

			

				

					weixin_42826353的博客
				

				

					08-25
					
					9906
					
				

			

		

		

			
				
——持续更新——
代码直白式
普通
爱你永不停止。
while (true)
{
    I.love.you;
}

我要让全世界的人知道我爱你。
for (i=0; i<=earth.length;i++)
{
    System.out.println(I.love.you);
}

直到死之前，每天多爱你一点。
while (life < end)
{
    love++;
}

文艺
彼采萧兮，一日不见，如三秋兮！
girl.collectWormwood(true);
me.me

			
		

	





	

		

			

				
					
C语言实现查找链表中间结点

				
			

			

				

					Futureing的博客
				

				

					04-28
					
					2729
					
				

			

		

		

			
				
如果链表有奇数个结点，就直接返回中间的结点，如果有偶数个结点，就有两个中间结点返回中间第二个结点
比如
[1,2,3,4,5]中间结点是3
[1,2,3,4,5,6]中间结点是4
一、通过链表长度进行计算
1. 计算链表结点个数需要遍历一次，所以首先遍历一次链表，计算链表结点个数。
2. 计算出结点个数，然后计算中间结点，无论是奇数还是偶数都是length/2+1。
3. 找出这个结点返回即可。
#include<stdio.h>
#include<stdlib.h> 
struct

			
		

	





	

		

			

				
					
东方博宜oj1774 - 链表操作

					
最新发布

				
			

			

				

					12-04
				

			

		

		

			
				
给定一个长度为n的链表，每个节点包含一个整数。现在你需要进行m次操作，每次操作可能是以下三种之一：  1.在链表的最后插入一个数x。  2.在链表中删除值为x的第一个数。  3.在链表中查找值为x的数，如果存在输出1，...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值