給定單向鍊錶的頭指標和乙個要刪除的節點的值,定義乙個函式刪除該節點。
返回刪除後的鍊錶的頭節點。
注意:此題對比原題有改動
示例 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 除了能將網路劃分為多個廣播域,從而有效地控制廣播風暴的發生,以及使網...