LeetCode初级算法21：删除链表中的节点

🐕删除链表中的节点

请编写一个函数，用于 删除单链表中某个特定节点 。

在设计函数时需要注意，你无法访问链表的头节点 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

🐖思路一：

因为没办法获取头节点 而 这个又是单向链表
所以我们只能采取将后面的数依次填补至要删除结点的位置

上代码

public static class ListNode {
	     int val;
	     ListNode next;
	     ListNode(int x) { val = x; }
	 }
	 
    public static void deleteNode(ListNode node) {
        while(node != null) {
        	if(node.next != null && node.next.next != null) {
            	node.val = node.next.val;
        	}else{
            	node.val = node.next.val;
            	node.next = null;
        	}
        	node = node.next;
        }
    }

之后我又看了看别人的做法 发现…

我忽略了一个重要的条件：题目数据保证需要删除的节点 不是末尾节点 。

所以其实我并不需要这么多的判断…

🐇思路二：直接修改val 和next指针即可 因为无需考虑是否是最末结点

上代码

public static void deleteNode_V2(ListNode node) {
    	//直接修改 当前结点 的 val 为下一个结点的val即可
    	node.val = node.next.val;
    	// 当前结点的next指针 指向 下一个结点的next指针
    	node.next = node.next.next;
    }