剑指 Offer 18. 删除链表的节点

/**
 * 剑指 Offer 18. 删除链表的节点
 * @author wsq
 * @date 2020/09/08
	给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
	注意：此题对比原题有改动
	
	示例 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.
	
	链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof
	
	说明：
	题目保证链表中节点的值互不相同
	若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点
 */
package notsubmit;

public class DeleteNode {
	/**
	 * 遍历删除，保留前一个节点的指针
	 * @param head
	 * @param val
	 * @return
	 */
    public ListNode deleteNode(ListNode head, int val) {
    	ListNode phead = head;
    	
    	if(head.val == val) {
    		phead = head.next;
    		return phead;
    	}
    	
    	ListNode p = head;
    	while(p.next != null) {
    		if(p.next.val == val) {
    			p.next = p.next.next;
    			break;
    		}
    		p = p.next;
    	}
    	
    	return phead;
    }
    
    public static void main(String[] args) {
    	ListNode head = new ListNode(1);
		ListNode node1 = new ListNode(3);
		ListNode node2 = new ListNode(2);
		head.next = node1;
		node1.next = node2;
		DeleteNode dn = new DeleteNode();
		dn.deleteNode(head, 2);
		
	}
}