面試題:不知道Head(頭節點),想要刪除連結串列中的某一個節點
這是一道不是很新的面試題,最近在刷題時遇到了。網上有些說法我覺得不夠嚴謹,在這裡說一下自己的見解。
這裡不考慮雙向連結串列了,因為雙向連結串列是可以很輕鬆做到的。
答案都是比較統一的:
將所要刪除的節點的後一個節點的值copy到當前節點來。刪除後一個節點。
看上去貌似挺對的,思路也挺新穎。那麼,如果我要刪除的這個節點沒有後一個節點呢???
我搜過很多答案,都沒有給出。
以下是個人觀點:
直接告訴面試官,我覺得應該是沒辦法刪除的……。 雖然有的人提出,將要刪除節點的記憶體指向null不就可以了嘛,這樣前一個節點指向的是一個 null。 這個我查過是不可以的,null在系統中也是一個有地址的區域,也需要前一個節點的指標指 向這塊區域,但是現在拿不到前一個節點,因此沒有辦法刪除。
所以個人認為:上面的答案僅適用於刪除的非尾節點的節點。這個回答應該是可以的
這裡如果有哪些地方沒有寫好,希望大家可以在評論裡指出我的錯誤。
相關推薦
面試題:不知道Head(頭節點),想要刪除連結串列中的某一個節點
這是一道不是很新的面試題,最近在刷題時遇到了。網上有些說法我覺得不夠嚴謹,在這裡說一下自己的見解。 這裡不考慮雙向連結串列了,因為雙向連結串列是可以很輕鬆做到的。 答案都是比較統一的: 將所要刪除的節點的後一個節點的值copy到當前節點來。刪除後一個節點。
劍指offer 面試題57:刪除連結串列中的重複節點 c++
本題有兩種 第一題:在一個排序的連結串列中,存在重複的結點,請刪除該連結串列中重複的結點,重複的結點不保留,返回連結串列頭指標。 例如,連結串列1->2->3->3->4->4->5 處理後為 1->2->3->4->5
轉:不安裝oracle(Server/Client),使用plsql連線oracle
通常企業開發時,資料庫是不會在我們本地安裝的(廢話),所以使用plsql時,沒必要的話,我們儘量不去安裝oracle,太大了; 接下來說一下本人plsql,不安裝oracle的使用步驟; 1.個人本地環境 OS:win10 未安裝ora
面試題57:刪除連結串列中的重複節點
題目:在一個排序的連結串列中,存在重複的結點,請刪除該連結串列中重複的結點,重複的結點不保留,返回連結串列頭指標。 例如,連結串列1->2->3->3->4-&g
(頭冷)番外篇——迴圈連結串列的遍歷(補)
上次的教程中缺少了對迴圈連結串列的遍歷操作。今天特意來補上。迴圈連結串列的特點就是可以通過連結串列中的任一元素訪問到另一個元素。 實現的思路是這樣的,我們要定義兩個函式。一個函式負責通過元素匹配找到開始的新的尋找的結點,返回值為CircularNode * 型,
劍指Offer.面試題18.刪除連結串列中重複的節點
在一個排序的連結串列中,存在重複的結點,請刪除該連結串列中重複的結點,重複的結點不保留,返回連結串列頭指標。 例如,連結串列1->2->3->3->4->4->5 處理後為 1->2->5 思路: 設定三個指標。
Leetcode刷題筆記——24,兩兩交換連結串列中的的節點(連結串列專題)關於連結串列的操作
由於最近在學c++,在看c++primer,所以leetcode做的題也不是很多了,這個題是很長時間做的,一直想寫一下部落格 但是一直沒來得及,現在我說一下我做這道題的思路: 首先我用的是左右指標來操作連結串列的,所以必須定義兩個指標即左指標和右指標,因此想定義一個左指標和右指標得
(劍指offer)刪除連結串列中重複的節點
時間限制:1秒 空間限制:32768K 熱度指數:226246 本題知識點: 連結串列 題目描述 在一個排序的連結串列中,存在重複的結點,請刪除該連結串列中重複的結點,重複的結點不保留,返回連結串列頭指標。 例如,連結串列1->2->3->3->4->4
【資料結構】連結串列相關練習題:刪除連結串列中重複的節點
題目描述 在一個排序的連結串列中,存在重複的結點,請刪除該連結串列中重複的結點,重複的結點不保留,返回連結串列頭指標。 例如,連結串列1->2->3->3->4->4->5 處理後為 1->2->5。 思路分析
面試題:不通過建構函式也能建立物件嗎
不通過建構函式也能建立物件嗎 A. 是 B. 否 答案:A 解析:Java 建立物件的幾種方式(重要): (1) 用 new 語句建立物件,這是最常見的建立物件的方法。 (2) 運用反射手段,呼叫 java.lang.Class 或者 java.l ang.reflect.Constru
面試題: 面向切面程式設計(AOP)的理解
AOP是什麼? AOP的全稱是Aspect Orient Programming,即面向切面程式設計。是對OOP(Object Orient Programming)的一種補充,戰門用於處理一些具有橫切性質的服務。常常用於日誌輸出、安全控制等。
【圖文詳細 】HDFS面試題:hdfs的回收站(防止誤刪)
預設是關閉的,需要手動開啟,修改配置 core-site.xml 新增:
面試題:八皇后問題(N皇后問題)
前言 八皇后問題是一個以國際象棋為背景的問題:如何能夠在 8×8 的國際象棋棋盤上放置八個皇后,使得任何一個皇后都無法直接吃掉其他的皇后?這道題目也可以稍微延伸一下,變為 N×N的棋盤上放置N個皇后,其他條件相同。 下面介紹一種比較簡單易懂的實現方式。
金三銀四:螞蟻金服JAVA開發面試題及答案之一面(持續更新)
開發十年,就只剩下這套架構體系了! >>>
2019年一線大廠春招:Spring面試題和答案合集(上篇)
開發十年,就只剩下這套架構體系了! >>>
java基礎面試題:switch語句能否作用在byte上,能否作用在long上,能否作用在String上?
int 包裝類 println class ava col body package 面試題 package com.swift; public class Switch_Test { public static void main(String[] args
Java面試題收集以及參考答案(100道)
str 單元 特殊的表 常見 文件的 邏輯判斷 浮點 類與對象 integer 不積跬步無以至千裏,這裏會不斷收集和更新Java基礎相關的面試題,目前已收集100題。 1.什麽是B/S架構?什麽是C/S架構 B/S(Browser/Server),瀏覽器/服務器程序
java面試題技術面試問題彙總(陸續補充)
1.堆,棧,方法區的區別? 堆區: ①存放的都是物件,每個物件都包含著一個與之相對應的class的資訊,class的目的是得到一些操作指令 ②jvm中只有一個堆區,被所有執行緒共享,堆區不存放基本型別和物件引用,只存放物件本身。 棧區: ①每個執行緒包含一個棧區,棧中只儲存基礎
php面試題之一——PHP核心技術(高階部分)
一、PHP核心技術 1.寫出一個能建立多級目錄的PHP函式(新浪網技術部) <?php /** * 建立多級目錄 * @param $path string 要建立的目錄 * @param $mode int 建立目錄的模式
藍橋杯試題:四平方和 java(窮舉)
import java.util.Scanner; /* 練習題:四平方和 四平方和定理,又稱為拉格朗日定理:每個正整數都可以表示為至多四個正整數的平方和。如果把 0 包括進去, 就正好可以表示為四個數的平方和。 比如: 5=02+02+12+22 7=12+12+12+22 則對於一個給定的