[数据结构与算法]删除链表元素

学习目的是删除链表的某个元素，通过循环和递归方式实现。如下

// 链表内容：1->3->5->6->8->7->6->3
// 移除element=3的节点
// 结果应该是： 1->5->6->8->7->6

先定义一个node节点

public class Node {
    int val; //当前节点元素
    Node next; //下一个节点
    Node(){};
    Node(int val){
        this.val = val;
    }
    public Node(int val,Node next){
        this.val = val;
        this.next = next;
    }
	 // 传入一个数组类型，初始化节点。
    public Node (int[] nums) {
        if (nums==null || nums.length==0) {
            throw new IllegalArgumentException("数组不合法");
        }
        // 先指定第一个节点
        val = nums[0];
        //当前节点就是this
        Node cur = this;

        for (int i=1;i<nums.length;i++){
        		// 创建当前节点的next
            cur.next = new Node(nums[i]);
            cur = cur.next;
        }

    }

    @Override
    public String toString () {
        StringBuilder stringBuilder = new StringBuilder();
        Node cur = this;
        while (cur!=null){
            stringBuilder.append(cur.val+"->");
            cur = cur.next;
        }
        stringBuilder.append("null");
        return stringBuilder.toString();
    }
}

public class CircleLinkList {
    public static void main (String[] args) {
        int[] nums = {1,2,3,6,4,5,6};

        Node head = new Node(nums);
        System.out.println(head);
        //循环遍历移除
//        Node listNode = removeElements(head,3);

        Node listNode = removeElements1(head,3);

        System.out.println(listNode);
    }


    public static Node removeElements(Node head, int val) {
    		// 删除头节点
        while (head!=null&&head.val == val){

            Node delNode = head;
            head = head.next;
            delNode.next = null;

        }

        if (head == null) {
            return head;
        }

        Node pre = head;
			// 删除中间节点
        while (pre.next != null){

            if (pre.next.val == val) {

                Node delNode = pre.next;
                pre.next = delNode.next;
                delNode.next = null;
            }else{
                pre = pre.next;
            }

        }


        return head;
    }

		//递归实现删除节点
    public static Node removeElements1(Node head, int val) {

        if (head == null){
            return head;
        }

        Node node = removeElements1(head.next , val);

        if (head.val == val){
            return node;
        }else{
            head.next = node;
            return head;
        }

    }

}

上面就是递归和循环删除链表的方法，我们发现递归移除链表太perfect！