LeetCode题目：删除链表的节点

题目描述：

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
注意：此题对比原题有改动
示例 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.

说明：
题目保证链表中节点的值互不相同
若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

题目中的这个链表是一个单向的链表，只之前向前遍历。在链表中的删除和插入只需要操作响应节点的next属性即可，如果要删除链表中的某个节点，只需将这个链表的上一节点的next指向这个节点的next就完成了；如果要在某两个节点直接插入一个节点，只需要将前一个节点的next指向这个节点，再将这个节点的next指向第二个节点就完成了。
有序单向链表只支持向前遍历，所以这里我们要向前遍历找到我们要删除的节点，并把这个节点的上一个节点预存起来，找到之后，将上一个节点的next直接指向要删除节点的next，所以每次循环的时候要把上一节点存起来。

代码（Java）：

public class doingmyself {
	public static void main(String[] args) {
		ListNode head = new ListNode(4);
		head.next = new ListNode(5);
		head.next.next = new ListNode(1);
		head.next.next.next = new ListNode(9);
		ListNode ans = deleteNode(head,4);
		System.out.println();
		
	}
	
	public static ListNode deleteNode(ListNode head,int val) {
		ListNode node = new ListNode(-1);
		node.next = head;
		ListNode p = node;
		while(p.next != null) {
			ListNode preNode = p;
			p = p.next;
			if(p.val == val) {
				if(p.next != null) {//如果是删除4,4前面还有一个-1，是直接把-1的下一节点指向4的下一节点，head还是以4位头结点
					preNode.next = p.next; //但是如果删除5,5的前面就是4,4直接和head挂钩，4的下一节点指向5的下一节点，这样就修改了head
				}else {
					preNode.next = null;
				}
				break;
			}
		}
		return node.next;
	}
}

class ListNode{
	int val;
	ListNode next;
	ListNode(int x){
		val = x;
	}
}```