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

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());
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值