链表 链表是一种非连续的数据结构，常见的实现有单链表和双向链表。 class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } class DoubleNode { public int value; public DoubleNode last; …