链表节点删除

 

 

代码：

import java.util.*;

public class Main{
    public  static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int m = scan.nextInt();
        int N = scan.nextInt();
        // 1.特殊情况全部删除
        if(N == 1){
            return ;
        }
        // 2.构造链表
        ListNode root = new ListNode(1);
        ListNode curr = root;
        for(int i=2;i<=m;i++){
            ListNode node = new ListNode(i);
            curr.next = node;
            curr = node;
        }
        // 3.删除链表
        ListNode res = deleteN(root,m,N);
        ListNode cu = res;
        System.out.print(cu.value+" ");
        while(cu.next!=null){
            cu = cu.next;
            System.out.print(cu.value+" ");
        }
    }

    public static ListNode deleteN(ListNode root,int m,int N){
        ListNode prev = null;
        ListNode next = null;
        ListNode curr = root;
        for(int i=2;i<=m;i++){
            prev = curr;
            curr = curr.next;
            if(i%N == 0){
                // 删除节点 删除curr
                prev.next = curr.next;
            }
        }
        return root;
    }

    static class ListNode{
        int value;
        ListNode next;
        ListNode(){}
        ListNode(int value){
            this.value = value;
        }
    }
}