/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ #include <cstdlib> class PalindromeList { public: bool chkPalindrome(ListNode* A) { // 空间复杂度O(1) // 找到中间节点 ListNode* slow = A, * fast = A; while (fast &amp...

#include <stdio.h> #include <stdlib.h> // 声明插入、删除、销毁链表（内存回收） void insert(int); void delete (int); void destroy(void); // 仿构造器 struct Node* Node(int, struct Node*); struct LinkedList* LinkedList(void); // 链表节点 struct Node { int data; struct Node* next; }* node; // 链表 struct Li...