LeetCode - 237. Delete Node in a Linked List

連結

237. Delete Node in a Linked List

題意

删除指定的單向連結清單結點（除了尾結點）

思路

因為是單向連結清單，并不知道前序元素。是以不能将前序元素指向node的後繼結點，應該轉換思路，讓node的值改為後繼結點 的值，然後指向後繼結點的後繼結點。

代碼

Java:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}
                

轉載于:https://www.cnblogs.com/zyoung/p/6872757.html