链表的创建、尾插、输出、消除特定数字

起名字真难317

已于 2023-03-04 23:26:04 修改

阅读量38

点赞数

文章标签： java 链表 Powered by 金山文档

于 2023-03-04 23:08:07 首次发布

本文链接：https://blog.csdn.net/qq_56655312/article/details/129340883

版权

package test_6;

import java.util.LinkedList;
import java.util.List;

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null){
            return null;
        }
        head.next = removeElements(head.next,val);
        if (head.val == val){
            return head.next;
        }else {
            return head;
        }
    }

    public static void main(String[] args) {
        ListNode list = new ListNode();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.get();
    }
}
public class ListNode {
    int val;
    ListNode next;
    ListNode(){};
    ListNode(int val) {this.val = val;}

    public void add(int val){
        ListNode listNode = new ListNode(val);
        if (this.next == null){
            this.next = listNode;
        }else {
            this.next.add(val);
        }
    }

    public void get(){
        System.out.println(this.val);
        if (this.next != null){
            this.next.get();
        }

    }

}