首页 > 其他分享 >力扣刷题时的头节点以及指针的使用

力扣刷题时的头节点以及指针的使用

时间:2022-10-13 17:46:14浏览次数:44  
标签:链表 遍历 力扣 刷题 节点 指针

什么使用要用到指针

在力扣刷链表相关的题时可能经常会看到,题目传递过来一个头节点,我们完全可以通过这个头节点来遍历整个链表,为什么还要使用另一个变量来等于他。刚开始学时非常迷惑,总是这也不明白,那也不知道,后来慢慢的看着题解刷题,才慢慢明白。
传递过来的是头节点,我们也可以用它进行遍历,但是遍历之后就不能再找到头节点了,因为我们在程序中一直让它等于next,最后直到它指向空,此时如果想要再获取头节点或是中间,就不可以了,这种情况下我们就可以用指针。因为在一些弱语言类型中没有指针类型,所以我们会以为它是普通变量,其实它主要是作为指针来使用。

标签:链表,遍历,力扣,刷题,节点,指针
From: https://www.cnblogs.com/zx529/p/16788948.html

相关文章

  • #yyds干货盘点# 前端歌谣的刷题之路-第一百一十四题-修改this指向
     前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了......
  • #yyds干货盘点# 前端歌谣的刷题之路-第一百一十五题-根据包名 在指定空间中创建对象
     前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了......
  • c语言九(1) 指针
    指针/初探指针1.内存​ 计算机中的最小单位是bit位​ 最小的存储单位为byte字节(一个字节=8位)​ 运行的软件,游戏,程序都是在内存中​ 一个正在运行的程序我们称......
  • 力扣554(java&python)-砖墙(中等)
    题目:你的面前有一堵矩形的、由n行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和相等。你现在要画一条自顶向下的、穿过最......
  • 刷题汇总
    STLvectorspy上网统计......
  • Leetcode 844 -- 双指针&&O(1)时间复杂度
    题目描述比较含退格的字符串思路这里主要考虑O(1)空间复杂度的做法。一个字符是否会被删掉,只取决于该字符后面的退格符,而与该字符前面的退格符无关。因此当我们逆......
  • letcode刷题记录-day01-两数之和
    题目:两数之和描述给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输......
  • letcode刷题记录-day02-回文数
    回文数题目描述给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入......
  • 力扣350(java&python)-两个数组的交集 II(简单)
    题目:给你两个整数数组 nums1和nums2,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑......
  • C++智能指针
    C++提供了四个智能指针模版类,分别为:auto_ptr,unique_ptr,shared_ptr与weak_ptr(其中auto_ptr为C++98提供的解决方案,在C++11中已废除,并提供另外三种)。这三者均定义了类似指......