用递归思想删除链表中的元素

最新推荐文章于 2023-09-20 08:39:12 发布

大鱼-瓶邪

最新推荐文章于 2023-09-20 08:39:12 发布

阅读量604

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/qq_25948717/article/details/100079247

版权

Java 专栏收录该内容

32 篇文章

订阅专栏

package DataDtructure;

/**
 * ClassName: RemoveListNode
 * Company:华中科技大学电气学院
 * date: 2019/8/26 15:22
 * author： YEXIN
 * version： 1.0
 * since： JDK 1.8
 * Description:通过递归删除链表中的节点
 */
public class RemoveListNode<E> {

    public ListNode removeElements(ListNode head,E val){//穿入一个链表头head
        if (head == null)
            return null;

        head.next = removeElements(head.next,val);
//        if (head.val == val)
//            return head.next;
//        else
//            return head;

        return head.val == val?head.next:head;

    }


    public static void main(String[] args) {
        Integer[] nums = {2,2,34,4,467,3,45,2,3,5,3,2};
        ListNode head = new ListNode((nums));//用数组生成的链表用一个head引用来表示，head指向头节点
        System.out.println(head.toString());

        ListNode res = (new RemoveListNode<>()).removeElements(head, 2);//链表的引用指向头结点！！！！
        System.out.println(res.toString());
    }
}