import java.util.Scanner; // 思路： // 从小到大 筛选质数因子 // 注意： // 质数因子可重复 并且 1不是质数 // 所以最后一定要排除1 public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int num1 = num; int i; // 筛选质数 ...

1.先找到倒数n个节点2.删除 显然需要n前面的那个节点 我想到的办法是设置个虚拟节点 public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode l1 = head, l2 = head; ListNode dummy = new ListNode(-1); dummy.next = head; ListNode pre = dummy; while (l1 != null && n-- >0...

三个变量就够用了pre cur next public ListNode ReverseList3(ListNode head) { ListNode pre = null; ListNode next = null; while (head != null) { // 记录next 反转后会丢失 next = head.next; // 反转 链表一分为二了 head.next = pre; // 前端链表的头部 ...

-- 非递归版本这个题目的核心就是删除操作链表删除重复元素 public ListNode deleteDuplication2(ListNode pHead) { if (pHead == null || pHead.next == null) { return pHead; } // 新建一个头结点，防止链表中头结点是重复节点被删除·· ListNode head = new ListNode(-1); head.next = pHead; ListNode prev =...