LeetCode 精选TOP面试题 算法题 237.删除链表中的节点 -算法&测试-easy模式

LeetCode 精选TOP面试题 算法题 237.删除链表中的节点 -算法&测试-easy模式

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。
示例：4->5->1->9 删除5
输出：[4,1,9]
提示：
链表至少包含两个节点；
链表中所有节点的值均唯一；
给定节点为非末尾节点，且一定是链表中的一个有效节点；
不要从你的函数中返回任何结果。

package leetcode.easy;

//237.删除链表中的节点
public class Solution237 {
	public static void main(String[] args) {
		ListNode head = new ListNode(1);
		ListNode cur = head;
		for (int i = 2; i < 6; i++) {
			cur.next=new ListNode(i);
			cur=cur.next;
		}

		S237RemoveNode testRemoveNode = new S237RemoveNode();
		testRemoveNode.removeNode(head.next.next);
		
		while(head!=null) {
		System.out.print("=>"+head.val);
		head=head.next;
	}
	}
}

class S237RemoveNode{
	//常规删除节点：遍历单链表，找到节点cur，其next是所要删除节点，将cur.next置为cur.next.next
	public void removeNode(ListNode target) {//但是参数只能传入要修改的节点（一定是链表中的有效节点 且唯一）
		//要修改的节点不能是末尾节点
		if (target.next==null) {
			return;
		}
		//1-2-3-4-5 要删掉3，将target.next的值赋给target节点: 1-2-4-4-5
		//并将target.next置为target.next.next: 1-2-4-5
		target.val=target.next.val;
		target.next=target.next.next;
	}
}

参考：
https://leetcode-cn.com/problems/delete-node-in-a-linked-list/solution/shan-chu-lian-biao-zhong-de-jie-dian-by-leetcode