首页 > 其他分享 >把给定的值都删除

把给定的值都删除

时间:2022-11-03 00:13:31浏览次数:39  
标签:Node head num cur 删除 next 给定 null

package class03;

import java.util.ArrayList;

/**
 * 把给定的值都删除
 * 入参:单链表的头节点head,要删除的数字num。
 * 返回值:把值是num的所有节点都删除后的单链表的头节点。
 * attention:删除的可能是头节点。删除的可能是连续的节点。
 */
public class Code02_RemoveNodes {
    static class Node {
        private int value;
        private Node next;

        public Node(int v) {
            value = v;
        }
    }

    //把给定的值都删除
    public static Node removeNodes(Node head, int num) {
        while (head != null) {
            if (head.value != num) {
                break;
            }
            head = head.next;
            //如果head.value == num,head就往下出溜。
            //如果从第一个节点开始,head.value一直等于num,那head就一直往下出溜。知道第一个不是num的节点出现。break;
        }
        //来到这儿
        //1) head == null
        //2) head != null
        //❤:) ^_^

标签:Node,head,num,cur,删除,next,给定,null
From: https://www.cnblogs.com/TheFloorIsNotTooHot/p/16853007.html

相关文章