删除链表中的节点(移除链表元素)

删除链表中的节点

删除链表节点—力扣链接

移除链表元素—力扣节点

题目内容：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。
输入输出示例：

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9

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

代码实现

package 移除链表元素;

/**
 * 力扣网址：https://leetcode-cn.com/problems/remove-linked-list-elements/description/
 * 力扣网址：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/submissions/
 */
class ListNode {
     
      int val;
      ListNode next;
      ListNode() {
     }
      ListNode(int val) {
      this.val = val; }
      ListNode(int val, ListNode next) {
      this.val = val; this.next = next; }
}

public class RemoveElements {
     
    public static ListNode removeElements(ListNode head, int val) {
     
        //直接遍历链表，遇到与节点的值相同的就删除
        //1.首先自己设置一个傀儡头节点
        ListNode head1 = new ListNode(0);
        //2.将链表接在傀儡节点的后面
        head1.next = head;
        
        //3.pre是标记节点，因为删除节点的时候，一般要得到删除节点的前一个节点
        ListNode pre = head1;
        ListNode cur = head;
        //4.开始遍历
        while (cur != null){
     
            //5.遇到相同的就删除
            if (cur.val == val){
     
                pre.next = cur.next;
            }else {
     //6.否则就向后面继续遍历
                pre = cur;
            }
            cur = cur.next;//因为删不删除节点，cur都会向后面移动，所以单独写
        }
        return head1.next;
    }

    public static void main(String[] args) {
     
        //可以自己构造一个链表进行测试，也可以根据链接去力扣中测试
    }
}