题目来源:添加链接描述
删除链表倒数第N个节点
ACM模式的链表输入要掌握好,这里比较复杂。
import java.util.Scanner;
import java.util.Stack;
//ACM模式删除链表倒数第N个节点。leetcode题目
public class deleteNode {
public static class ListNode {
int val;
ListNode next;
ListNode() {
}
ListNode(int val) {
this.val = val; }
ListNode(int val, ListNode next) {
this.val = val; this.next = next; }
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//以字符串形式作为输入
String str = scanner.next()