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

解题思路1：使用双指针来求解 定义两个双指针pre,cur. 本题需要定义一个虚头节点，因为头节点可能被删除。 两种情况cur
总是向后移动的 如果当前cur.val等于val，那么就cur=cur.next; pre.next=cur;
如果当前cur.val不等于val,那么cur.next=cur.next;pre=pre.next;

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode pre;
        ListNode cur;

        pre=dummy;
        cur=head;
        
       while(cur!=null){
           if(cur.val==val){
               cur=cur.next;
               pre.next=cur;
           }else{
               cur=cur.next;
               pre=pre.next;
           }
       }

       return dummy.next;


    }
}

解题思路2：只使用一个指针来删除节点
如果cur.next.val ==val,那么cur.next=cur.next.next;
否则cur=cur.next;

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode cur;
        cur=dummy;
        while(cur.next!=null){
           if(cur.next.val==val){
               if(cur.next.next==null){
                   cur.next=null;
                   break;
               }
               cur.next=cur.next.next;
           }
           cur=cur.next;

        }
        return dummy.next;
        

    }
}