剑指 Offer 18. 删除链表的节点【java版本】

题目描述

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

示例 :
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]

解题思路

这是一道关于删除链表结点的题目
1.初始化定义一个头结点指向head，定义cur结点指向head.next；
2.当要删除的结点为头结点时候，此时return head.next即可；
3.否则就执行while循环，条件为cur结点非空 和 cur.val !=val ：执行双指针分别向右移动一位
4.当不满足条件时候则跳出循环，即有可能
   1.结点为空了
   2.结点的值与设定值相等。
此时需要进行判断，
   若是第一种情况，即没有找到对应结点与所设值相等，则返回head链表即可；
   若是第二种情况，则执行删除结点操作再返回head即可。

代码块

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        if(head.val==val){
            return head.next;
        }
        ListNode pre=head;
        ListNode cur=head.next;
        while(cur!=null &&cur.val!=val ){
            pre=cur; //执行双指针分别向右移动一位
            cur=cur.next;
        }
        if(cur!=null){ //这里进行上述2种情况的判断，所以也可以写成cur.val=val，也是一样的
            pre.next=cur.next;  //执行删除结点操作
        }
        return head;
    }
}