演算法19 leetcode 237. 刪除連結串列中的節點 java
阿新 • • 發佈:2021-11-18
連結串列只需要建立一個表頭,然後依次放到下一位就行了,類似一種遞迴關係,每個節點都有指向下一個節點的地址。
理解了這個,刪除就只需要跳過這個節點直接從上一個到下一個,也就是把該節點換成下一個節點的引數,實際上存放下一個節點的地址被拋棄了。。
這道題就是考察一個LinkedList的理解
題目
請編寫一個函式,用於 刪除單鏈表中某個特定節點 。在設計函式時需要注意,你無法訪問連結串列的頭節點head ,只能直接訪問 要被刪除的節點 。
題目資料保證需要刪除的節點 不是末尾節點 。
示例 1:
輸入:head = [4,5,1,9], node = 5
輸出:[4,1,9]
解釋:指定連結串列中值為5的第二個節點,那麼在呼叫了你的函式之後,該連結串列應變為 4 -> 1 -> 9
示例 2:
輸入:head = [4,5,1,9], node = 1
輸出:[4,5,9]
解釋:指定連結串列中值為1的第三個節點,那麼在呼叫了你的函式之後,該連結串列應變為 4 -> 5 -> 9
示例 3:
輸入:head = [1,2,3,4], node = 3
輸出:[1,2,4]
示例 4:
輸入:head = [0,1], node = 0
輸出:[1]
示例 5:
輸入:head = [-3,5,-99], node = -3
輸出:[5,-99]
提示:
- 連結串列中節點的數目範圍是 [2, 1000]
- -1000 <= Node.val <= 1000
- 連結串列中每個節點的值都是唯一的
- 需要刪除的節點 node 是 連結串列中的一個有效節點 ,且 不是末尾節點
程式碼
public class Ts { ListNode head; public static void main(String[]args){ Ts nd=new Ts(); nd.linklist(new int[]{4,5,1,9}); nd.Del(4); nd.Prt(); } public void linklist(int[] d) {//由題目輸入建立連結串列 int lt=d.length; head=new ListNode(d[0]); ListNode t=head; for (int i=1;i<lt;i++){ t.next=new ListNode(d[i]); t=t.next; } } void Del(int n){//實現刪除 ListNode tp=head;//只需要一個頭 Solution s=new Solution(); while (tp.next!=null){ if (tp.val==n) { s.deleteNode(tp);//多此一舉 break; } tp=tp.next; } } void Prt(){//列印結果 ListNode tp=head;//只需要一個頭 while (tp.next!=null){ System.out.println(tp.val); tp=tp.next; } System.out.println(tp.val);//tail } } class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } class Solution { public void deleteNode(ListNode node) { node.val=node.next.val; node.next=node.next.next; } } //單個新增 // public void addNode(int d) { // ListNode Newnode = new ListNode(d);// 例項化一個節點 // if (head==null){ // head=Newnode; // return; // } // ListNode tmp=head; // while (tmp.next != null) { // tmp = tmp.next; // } // tmp.next= Newnode; // }