題解六十八

2021-10-07 14:29:15 字數 1060 閱讀 1861

給定單向鍊錶的頭指標和乙個要刪除的節點的值,定義乙個函式刪除該節點。

返回刪除後的鍊錶的頭節點。

注意:此題對比原題有改動

示例 1:

輸入: head = [4,5,1,9], val = 5

輸出: [4,1,9]

解釋: 給定你鍊錶中值為 5 的第二個節點,那麼在呼叫了你的函式之後,該鍊錶應變為 4 -> 1 -> 9.

示例 2:

輸入: head = [4,5,1,9], val = 1

輸出: [4,5,9]

解釋: 給定你鍊錶中值為 1 的第三個節點,那麼在呼叫了你的函式之後,該鍊錶應變為 4 -> 5 -> 9.

思路:

(1)當head為空,返回head;

(2)當頭節點head的值剛好等於要刪除的節點的值,直接返回head.next即可;

(3)設定乙個cur指標,並初始化為cur = head;

(4)遍歷鍊錶, 當 cur 為空 或 cur 節點值等於 val 時跳出,並且遍歷下乙個節點,即 cur = cur.next;;

(5)刪除節點: 若 cur 指向某節點,則cur.next = cur.next.next;

(6)返回鍊錶頭部節點head。

class

solution

if(cur.next != null) cur.next = cur.next.next;

return head;

}}

思路:設定偽節點dummy,並令dummy.next = head。

設定指標cur,初始化為cur = dummy。

遍歷鍊錶,當cur和cur指向的下乙個節點都不為空時,如果找到了待刪除的節點,令cur.next = cur.next.next;如果沒找到,就繼續遍歷,即cur = cur.next

class

solution

else

}return dummy.next;

}}

C 學習(六十八)超執行緒

一 什麼是超執行緒 超執行緒 ht,hyper threading 是英特爾研發的一種技術,於2002年發布。超執行緒技術原先只應用於xeon處理器中,當時稱為 super threading 之後陸續應用在pentium 4 ht中。早期代號為jackson。通過此技術,英特爾實現在乙個實體cpu...

《劍指Offer》題六十一 題六十八

六十 一 撲克牌中的順子 題目 從撲克牌中隨機抽5張牌,判斷是不是乙個順子,即這5張牌是不是連續的。2 10為數字本身,a為1,j為11,q為12,k為13,而大 小王可以看成任意數字。六十二 圓圈中最後剩下的數字 題目 0,1,n 1這n個數字排成乙個圓圈,從數字0開始,每次從這個圓圈裡刪除第m個...

計算機網路 練習(六十八)

練習 六十八 關於 vlan,下面描述正確的是 a.乙個新的交換機沒有配置 vlan b.通過配置 vlan 減少了衝突域的數量 c.乙個 vlan 不能跨越多個交換機 d.各個 vlan 屬於不同的廣播域 答案 d解析 vlan 除了能將網路劃分為多個廣播域,從而有效地控制廣播風暴的發生,以及使網...